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® An object interface is disclosed that supports three modes of inter-object communication - message 
processing (store and forward), conversational communication, and remote procedure call. A service broker 
manages service requests from, and responsive services provided by, a plurality of clients and servers, 
respectively, which may reside on different hardware platforms and operating systems and may be connected to 
computer networks having different network architectures and associated communications protocols. The broker 
manages the service offerings from servers and service requests from clients, and clients and servers 
communicate and exchange information with one another via the broker. The service broker includes different 
application programming interfaces for allowing participants to access the functionality of the service broker. 
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Background of the Invention 

The invention relates to computer networks, and specifically to a service broker for clients and servers 
operating in a heterogeneous computing environment. 
5 It is increasingly common to interconnect multiple computing systems into a computer network, such as 

a locat area network ("LAN") or wide area network ("WAN"). In a computer network, a number of computers 
are joined together to exchange information and share resources. A network is a distributed computing 
environment in which networked computers provide users with the capabilities of access to distributed 
resources, such as remote fifes and databases or printers and of distributed processing, in which an 

10 application may be processed on two or more computing systems. In such a distributed computing 
environment, a computing application's component functions may reside on different machines but work 
together. For example, each work station or personal computer ("PC") in the network often provides user 
interface processing and local analysis and processing, while larger, host computers may maintain a large 
set of files and coordinate access to large databases. 

75 In the distributed computing environment, each application must be able to communicate and exchange 
information with other applications or machines in the environment. If ail the machines are based on the 
same hardware platform, use the same operating system, and are interconnected using a single network 
architecture and communication protocol, connection and communication between applications and/or 
machines is straightforward. However, this ideal is seldom achieved. There are many different (and often 

20 mutually incompatible) computer network architectures (such as SNA. OSI. TCP/IP. DECnet, and LANs), 
hardware platforms (such as IBM, DEC, WANG, and Apple), operating systems (such as UNIX, OS/2, MS- 
DOS, VMS, and MVS), and application languages (such as COBOL, FORTRAN, PL1 , C. and NATURAL). 
This heterogeneity presents an obstacle to the connectivity and interoperability of the systems. 

Fig. 1 illustrates schematically such a heterogeneous distributed computing environment. The environ- 

25 ment includes several "participant." Each participant may be a "client" or a "server." A participant is a 
"client" when it is requesting a service accessible somewhere within the computing environment. A 
participant is a "server" when it is providing a requested service to a client. For example, a client may be 
an application program, while a server may be a database, file, or program. The computing environment 
shown in Fig. 1 is shown for purposes of illustration as having two clients 4a and 4b and a server 6c joined 

30 together as a first LAN 5. and a two servers 6a and 6b joined together as a second LAN 7. However, each 
of the clients 4 and servers 6 may act as a client or a server, depending on whether it is requesting or 
supplying services. 

The system of Fig. 1 is heterogeneous because each of the clients 4 and servers 6 may be applications 
running on different hardware platforms under different operating systems, and/or within different computer 

35 networks. For example, the computer for client 4a may be an IBM mid-range computer running the OS/400 
operating system, the computer for client 4b may be an IBM PC running MS-DOS or OS/2, while the 
computer for server 6a may be a UNIX-based work station, the computer for server 6b might be a DEC 
mainframe computer, and the computer for server 6c might be work station running IBM's OS/2. Other 
computing systems might also be connected, such as a work station running Microsoft Windows or an 

40 Apple Macintosh. LAN 5 might be based on IBM*s System Network Architecture ("SNA") and IBM's Logical 
Unit 6.2 ("LU 6.2") communications protocol, while LAN 7 might be based on a different architecture, such 
as OSI and its associated communications protocol. The communications protocol is a defined set of 
procedural rules which computers use to communicate across a network. 

The use of different hardware platforms, operating systems, or network architectures and their 

45 associated communications protocols inhibits the useful exchange of information between clients and 
servers in a heterogeneous environment, such as that shown in Fig. 1. 

Effective operation of the heterogeneous computing environment of Fig. 1, with its different and 
incompatible hardware, software, and network architectures, requires some mechanism for matching service 
requests from clients with the appropriate service offerings from servers and for managing the communica- 

50 tions between clients and servers. 

Developers of software applications that would be used in client-server relationships face three 
problems: software portability (platform independence); network transparency : and reliable data delivery 
(store-and-forward operation). These problems have not yet been adequately addressed. Simply providing a 
common interface, such as the Transmission Control Protocol/Internet Protocol (TCP/IP), only addresses 

55 part of the problem. Rather, the correct functionality must be provided to client-server application 
developers to allow applications to be developed on a "logical" platform with transparent communication 
across networks and with reliable data delivery. 
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U.S. Patent No. 5,109,515 to Laggis ("Laggis") discloses an apparatus for interconnecting DOS-based 
PCs UNIX-based intermediate computers (acting as servers), and a mainframe computer, to provide the 
PCs' services available on the servers and/or mainframe. Each PC is connected to a server via a patch. 
Patch 21 traps calls by PC applications to services on a server or mainframe. The trapped requests are 
directed to driver 31 on the associated server. Driver 31 collects the trapped requests from PCs and directs 
these to user level request server 32 on the server. Request server 32 performs file and resource serving 
and locking services to make requested resources available to the PC's operating system. Request server 
32 calls on NETSVR process 33 to find resources on other servers and on APISVR to get the services on 
the mainframe. The request server 32 returns notes to patch 21, which forwards trapped user requests to 
PC's operating system to service the request. The PC's operating system views the server as a peripheral. 
Laggis is concerned only with file transfer between a PC (running PC-DOS) and a mainframe via a UNIX 
system. 

U.S. Patent No. 4,604.686 to Reiter et al. (" Reiter ") discloses an interface for inteconnecting user 
terminals 12 and diverse processors running different types of databases 14. The interface is a file-driven 
computer program for controlling access to the many databases by the user terminals. The interface is 
loaded with files having information relating to interfaces used with different processors, query languages, 
and data base managers, and information on the location of each kind of on formation and method of 
retrieval. A user at one of the user terminals makes a request for specific information to the interface. The 
interface in turn couples to each required data base (mimicking an asynchronous terminal), retrieving the 
data. Reiter provides remote access to heterogeneous computer systems in the form of asynchronous 
terminal emulation. Reiter controls data retrieval from these systems by a user-written command procedure, 
and presents the data in specific formats on the user terminal, again controlled by user-written command 
procedures. 

Reiter thus describes a very specific means to automate dial-up, logon, data access, and screen formatting 
procedures. 

There is thus a need for a system that facilitates cooperative processing among application programs in 
a heterogeneous computing environment and that provides store-and-forward messaging, conversational 
program-to-program communication and remote procedure calls. Such a system should support commu- 
nication between applications independent of operating system, hardware, network/communication protocol, 
and programming language. 

Summary of the Invention 

The drawbacks of the prior art are overcome by the method and apparatus of the invention. An object 
interface is provided that supports three modes of inter-object communication - message processing (store 
and forward), conversational communication, and remote procedure call. A service broker manages service 
requests from, and responsive services provided by, a plurality of clients and servers, respectively, which 
may reside on different hardware platforms and operating systems and may be connected to computer 
networks having different network architectures and associated communications protocols. The broker 
manages the service offerings from servers and service requests from clients, and clients and servers 
communicate and exchange information with one another via the broker. The service broker includes 
different application programming interfaces for allowing participants to access the functionality of the 
service broker. 

An adapter may also be provided as a gateway to convert a foreign communications protocol to the 
function server protocol to allow applications programs to access the service broker functionality even 
though they are not compatible with the application program interface and function server protocol of the 
invention. The broker also provides services such as directory and naming services, message queuing, and 
accounting. The directory service includes a list of all available service offerings, while the naming service 
maps the logical name of each server and client to real addresses to allow the broker to match client 
service requests with actual service offering by servers. The message queuing service allows for store and 
forward type asynchronous request processing in which the client need not wait for the server to respond 
before continuing processing. 

Brief Description of the Drawings 

Fig. 1 is a schematic illustration of a heterogeneous environment. 

Fig. 2 is a schematic illustration of the service broker of the invention in a heterogeneous environment. 
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Fig. 3a is a schematic illustration of the communication layers by which a participant communicates 
with the service broker. 

Fig. 3b is a block diagram illustrating the application programming interfaces. 
Fig. 4 is a schematic illustration of the use of stub programs in a remote procedure call. 
5 Figs. 5A, 5B, and 6 are block diagrams illustrating various types of request processing. 

Figs. 7A to 7G are block diagrams of the data structures used by the broker. 
Figs. 8 and 9 are block diagrams of adapters. 

Figs. 10 to 22 are schematic illustrations of examples of the operation of the service broker. 
Fig. 23 is a schematic illustration of a heterogeneous environment with multiple brokers. 

10 
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I. THE HETEROGEhaEOUS EFS!VIRONMENT 



\ Fig. 2 illustrates a distributed computing system including clients 10a-10d, which are interconnected to 

servers 12a-12d via a communications network 22 and service broker 14. Each of the clients 10 and 

5 servers 12 may operate as a client or a server, depending on whether it is requesting or supplying services. 
In this example, clients 10a and 10b are nodes of a first LAN, while clients 10c and lOd are nodes of a 
second LAN. Similarly, servers 12a and 12b. and 12c and 12d are nodes of third and fourth LANs, 
respectively. Each of the four LANs are based on a different network architecture, utilizing a different 
communications protocol, while each of clients 10 and servers 12 run different operating systems. 

10 Service broker 14 manages requests by any participant for services provided by some other participant. 
Service broker 14 provides transparent service links between the clients and servers and allows users to tie 
together the heterogeneous environment of Fig. 2. 

Thus, to request a service function, a client issues a call to a subroutine. The subroutine then 
establishes the link to the local or remote server via the service broker. Client requests can be execute 

75 synchronously or asynchronously. In the synchronous request, the client process waits for processing of the 
service before it continues with its own processing. A typical example of synchronous request processing is 
a data base request. When a client sends a request to a data base server, its own process is stopped until 
the server delivers the data. 

In contrast, asynchronous processing means that the client process is posted (resumed) again when the 

20 service request has been accepted by the service broker. This frees the client for further activity. For 
example, a print server receives an asynchronous request (i.e., a client initiates a print without waiting for it 
be completed). The immediate continuation of the client process makes it impossible to check whether the 
request has been executed. 

Two options exist for checking the completion of client requests. First, a client can ask for a reliable 

25 transfer - a broker confirmation. The client can then rely on the fact that the service request will be 
processed as soon as possible. When the broker has accepted the request, the latter is stored in a queue 
within the broker environment. The broker will notify the client when the server has accepted the request. 
Alternatively, the client can demand a server confirmation. This means that the server must notify the client 
as to the result (that is, the completion status, error code, etc.) of its server request. It is also possible to 

30 force both the broker and the server to notify the client. 

A client program can be a transaction under such environments as COMPLETE, CICS. IMS/DC, TSO, or 
CMS (IBM) or TIAM or UTM (Siemens). Alternatively, it can be a process under such environments as 
UNIX, DECA/MS, OS/2, Window 3, or MS-DOS. Client programs can be implemented in many different 
languages, such as NATURAL, COBOL. C, C + + . PL/1, or FORTRAN. 

35 A server is a program routine representing one or more functions, and can be either connectionless or 

connection-oriented. A server can exist in any environment that is accessible via the communication 
network. A connectionless server is not able to establish a session. Its functionality is limited to the 
execution of a single client request. Connection-oriented servers, in contrast, are able to communicate with 
their clients to process multiple related requests. Multiple functions that are triggered or selected by a 

40 function specification can be integrated into the same server. It is also possible to specify that a request is 
to be executed synchronously or asynchronously. 

Service dispatcher 18 establishes conversation sessions with the broker 16 and to activate the 
appropriate services. The service dispatcher 18 enables clients' requests by triggering the appropriate 
server(s). 

45 Service broker 14 also provides a number of services 20. such as directory services, security services, 

and accounting services. 



II. COMMUNICATION WITH THE SERVICE BROKER 



50 A. Client/Server Processing Types 

Service requests handled by the broker can be divided into three types, as illustrated in Fig, 3B. These 
request types are remote procedure call ("RPC"), conversational, and message queue. 

To the program logic of an application, an RPC is equivalent to a call to a local subroutine the 
55 application executes a call statement, passes control and the appropriate parameters to the called 
procedure, and waits for control to be passed back from the called procedure. However, unlike a local 
procedure call, in an RPC the called procedure does not reside within the application (or in the computing 
machine on which the application is running), but instead is a service provided by a remote participant in 
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the network. 



As illustrated in Fig. 5A, the RPC is a synchronous request, in that the client waits for the server to 
execute the requested remote procedure and return control to the client before the client continues 
processing. Thus, RPCs do not establish a session with the called procedure there is no connection or 
5 communication between the client and server, and the RPC environment is logically terminated when the 
request has been processed. 

In contrast, in a conversational session, illustrated schematically in Fig. 5B, the servoi maintains the 
data and execution status context to perform sequences of client requests that are dependent on each other 
(for example, a data transfer server). A conversational server can perform different functions that are then 
10 selected and activated on the basis of the "function" designated in the request. Conversational server 
sessions must be terminated explicitly by the client program. The service broker monitors the status of 
conversational servers to time out services that are still active but no longer used. 

The third type of service request is message queue request, which utilizes the message queuing 
function of the service broker, as illustrated in Fig. 6. With this type of request, the server can run 
75 asynchronously, without being "connected" to the client and the client does not wait for the server to 
respond to the request before continuing processing. The message queue allows for "store and forward" 
client requests. The message queue is described below. 

Any of the service requests described above can be communicated to the broker in a variety of ways, 
as discussed below. 



B. The FSP and the LAPI 

Each participant that requests a service from, or provides a service to, another participant must 
communicate with the service broker 14. This communication is provided by communication network 22. 

25 Communication between devices across a LAN or WAN takes place over a physical medium (wire or fiber- 
optic cable, satellite or microwave link, etc.), shown in Fig. 3A as physical network 52. The content of the 
communication is carried by signals that are arranged according to a physical communication protocol 40 - 
(such as SNA (LU 6.2), TCP/IP, DECnet, and LANs). To provide communication between participants and 
the service broker 14 that is independent of the physical communications protocol 40, one or more higher 

30 communication layers are required. 

Accordingly, the communications network 22 provides a communication layer between the participants 
(and broker) and the physical network 52. One example of a product that provides this communication layer 
is NET-WORK, available commercially from Software, A,G. As shown in Fig. 3A, in this product the 
communication layer is divided into a network program layer and a network interface program layer 58, with 

35 an internal network application program interface ("API") 42 by which the network program communicates 
with the network interface program 58. The network program layer is further divided into a physical level 54 
and a logical level 56. Other products may implement the communication layer differently, as indicated 
schematically in Fig. 3A by network program 60 and network interface program 62. 

The communication layer operates on a protocol referred to herein as the function server protocol 

40 ("FSP"). and presents a low-level application program interface ("LAPI") 44 to the participants and the 
broker. The communication layer thus provides a common service request format to the participants and 
then conveys the requests in the appropriate protocol format to the physical network. 

The FSP is thus the common communication protocol to which the service broker and each participant 
must adhere at the LAPI 44. The FSP format may be any suitable format. For example, in the NET-WORK 

45 product of Software A.G., the FSP format is a set of control blocks. 

The service broker works directly with the LAPI by accepting and transmitting information directly in 
FSP control blocks. A participant may also work directly in FSP control blocks, as indicated schematically in 
Fig. 3A as client/server 70. However, it is cumbersome for the developer of client/server 70 to adhere to the 
FSP format. It is more convenient for the developer to deal with a higher-level API ("HAPI") that can accept 

50 more flexible and more easily implemented command structures. Further, since each of the participants can 
be based on different hardware platforms and operating systems, and written in different application 
languages, the desired communications transparency would be lost if each participant were required to 
conform directly to the FSP via the LAPI. Accordingly, as shown in Fig. 3A. each participant can 
communicate via an HAPI. The HAPIs are described in the following sections. 



20 



55 
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10 



C. Parameter-String MAPI 

As illustrated schematically in Fig. 3A. to provide an MAPI with which participants can communicate, 
another layer must be introduced above the LAPI. This layer can be. for example, stub program 90. As will 
be evident to the artisan, the stub program 90 simply provides a conversion between the FSP control block 
format and a desired MAPI. In a preferred embodiment, the first HAPl is a parameter string HAPI. The stub 
program 90 thus converts between the FSP control blocks and a parameter string format, whicl. conversion 
can be implemented in a variety of ways evident to the artisan. 

A participant such as client server 72 may thus communicate with the broker via the parameter string 
HAPI. and the developer need only write the client/server application so as to be able to generate the 
parameter string format, described below. 



1 . Parameter- String Format 

15 In the preferred embodiment, the parameter string HAPI consists of a command string followed by a 

terminating character, followed by any required buffer pointers. Thus, the parameter string HAPI can be 
expressed in the form: 

{command string) . {{-^send buffer)) {(-^receive buffer)) 

20 

Where the brackets (< >) enclose optional parameters. The (command string) is Keyword (or field) oriented, 
consisting of a sequence of Keyword = Value tokens, separated by commas, such as: 
f = send, aid = me, aid = new, sn = aserver, so = aclass, sv = doit, si = 80 

The Keywords can be in any order, and only those keywords that are necessary for the specified function 
25 and for which a default is not established need to be supplied. Multiple occurrences of keywords are treated 
as errors to avoid confusion. The Values need only be of the appropriate length to convey the information 
and may be null if this is meaningful for a particular keyword. Values many not exceed the published 
maximum length and must conform to the defined format for the keyword. The default action of the service 
broker is to return any keyword values by overwriting the command string from the beginning. This provides 
30 high transmission efficiency. Alternatively, if desired the service broker can overwrite in place. 



2. Field Definitions 

The Keywords (or fields) can be grouped into three categories. First are the broker fields, which are 
35 those that are of interest only for broker functions. These fields have reserved names and must be used in 
any direct communication with the broker. Second are client/server communication fields, which are used 
by the broker in the maintenance of client/server conversations. These fields also have reserved names and 
the client and server must use the same fields to describe the service request and the response. Third are 
the fields in which the broker has no explicit interest (because they are of significance only to the client and 
40 server) - these are "broker-transparent" fields. 

The keywords or fields passed via the parameter string HAPI are identified in the following table and 
described below. 



45 
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Field Name 
(abbrev.) 


OescriDtion 


Input/ 
Output 


Cat. 


Fmt 


5 


FUNCTION 
(F) 


The function to be bfokorod. 




1 


A16 


• 


SERVER. 
NAME (SN» 


Logical name of the se/ver 




1 


A32 


W 


SERVER- 
CLASS (SO 


Useo to differentiate between 
stmulianeouslv active servers with the 
same logical name 




1 


A32 


75 


BROKER-ID 
(BID) 


Unique identifier wmcn is used to send a 
request to a Broker otner than the 
UC3I ouii/ioc3i oroKer 




1 


A32 




SERVICE 
(SV) 


Classifies the service to be performed by a 
server if this server offers multiple services 




2 


A32 


20 


USER-ID 
(UIDi 


Identification of the user, required to 
perform security checks 




2 


A32 


PASSWORD 
(PW) 


Required for user authentication 




1 


A32 


25 


WAIT (W> 


For synchronous or asynchronous request 
processing for the RECEIVE and SEND 
> u nciion 




1 


A8 




ERROR. 
CODE (EC) 


Errors detected by the Broker are returned 
>n inrs TieiQ 




1 


A8 


30 


CONV-IO 
(CID) 


A unique conversation identifier, assigned 
by the Broker, used to continue a dialog 


I/O 


2 


A16 




OPTION 
(OP) 


A field with various values depending on 
the requested function. 


I/O 


1 


A32 




TOKEN 
(TK) 


Allows the user to rp-AeraHlioK 

M uaci iw le esiouiisn connection 
with existing conversations. 


1 


2 


A32 


35 


SECURITY- 
TOKEN 
(STK) 


Provides a means uf user authentication. 




2 


A32 


40 


SEND- 

LENGTH 

(SU 


Specifies the length in bytes of the data to 
be forwarded by the broker. 


I/O 


2 


AS 




RECEIVE- 

LENGTH 

(RLI 


Specifies the length of data that the caller 
wants to receive. 


1 


2 


AS 


45 












50 


ENVIRON- 
MENT (ENV) 


A read-only field that contains information 
required for Broker translation services (for 
example. EBCDIC to ASCII) 


0 


1 


A32 



The Function field identifies which function is to be performed by the broker. These functions are 
55 described in detail below. 

The Server Nanne field identifies the logical nanne of the participant that provides the requested service- 
One of the broker's functions is to translate the logical nanne into the "real" address of the server. 
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The Server Class field identifies the name of the server type. Several like servers may be active 
simultaneously with different logical names. 

The Broker-ID field identifies the broker. It is used when a client requires access to a server registered 
with a remote broker without directory assistance. This also accommodates the simultaneous use of more 
5 than one broker on the same platform. 

The Service field defines the service to be performed by the server. 

The User-ID field identifies the user and is required, for example, if the broker is providing security 

services. ■ o • 

The Password field is used to prevent unauthorized access to a service as part of the Security Services. 
10 With the Wait field, the caller can choose between synchronous and asynchronous processing by using 
this field. It also determines the length of time spent waiting for a response from the various functions - the 
"time-out" value. The broker obtains the Min. Default, and Max allowable wait values from the Attribute file 
(if available). The administrator can set these values on a global or individual basis. Defined values include: 



75 


Value 


Meaning 




YES 


The caller has requested synchronous processing. The broker will not return control 
until the request has been processed or a "time-out" has occurred. 


20 


NO 


The caller has requested asynchronous processing. The broker will return control 
without waiting. 




MAX 


The caller has requested synchronous processing. The broker sets the "time-out" 
value to the maximum set by the administrator. 


25 


n 


The caller has requested synchronous processing. The broker will check that "n" is 
within the Min and Max settings allowable and then set the "time-out" value to "n." 



Errors detected by the broker are returned in the Error_Code field. 

For all conversations a unique conversation identification is assigned by the broker. Both client and 
30 server must use this Conv_ID to continue a dialogue. Requests/responses are taken from the queue on a 
FIFO basis. To initiate a dialogue. Conv_ID = NEW must be given by the client (SEND) and by the server 
(RECEIVE). To initiate a non-conversational or connectionless request, the client (SEND) must use 
Conv_ID = NONE. 

Defined values for the Conv_ID field include: 
35 



Value 


Valid with Function 


Meaning 


NEW 


SEND 


Initiates a new conversation - the broker will give a unique new ID in 
return. 


RECEIVE 


Returns the request/response for a new conversation 


OLD 


RECEIVE 


Broker will return the request/response only for an existing conversation. 


ANY 


RECEIVE 


Broker will return the request/response on the queue for any 
conversation (old or new) on a FIFO basis. 


EOC 


Action will be applied to all conversations. 


NONE 


SEND 


The broker wilt not initiate a new conversation. The caller's request will 
be forwarded and a response returned if one becomes available and the 
caller is waiting. A maximum of 1 response is allowed using this value. 


n 


SEND. RECEIVE 


The broker wilt process the SEND or RECEIVE for the particular 
conversation identified by "n." 


DELETE, UNDO, EOC 


The action will only be applied to this conversation. 



55 

The Option field has various values depending on the requested function. Defined values for the Option 
field include: 
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The user token in the Token field allows the user to re-establish connection with existing conversations. 
If the user has several applications running in parallel originating from the same physical location using the 
same UID and it is necessary to support a possible change of physical location (e.g. the clienrs terminal 

5 goes down) without losing existing conversations then this field should be provided by the user when the 
conversation is initiated. If a new request from the user comes from a different location but with the 
appropriate Token, then the broker will reconnect the user with the previous environment- This is subject to 
validation if security is in effect. This is not needed by applications that mask the location from the broker or 
in circumstances when the broker can uniquely identify the reconnection. 

70 The Security Token field is only valid for certain types of security systems and is only then required if 
security is in effect. It provides a convenient means of user authentication and is returned to the user 
following successful password verification. This is valid for the current session between the broker and a 
client/server only -- when a client/server has timed-out or Deregistered, a new security token must be 
obtained. 

75 The Send_Length field is necessary for SEND processing - it specifies the length (in bytes) of the 

data to be forwarded by the broker. The supplied data must be at least as long as the supplied length, as 
the broker does not pad the data. With SEND implying RECEIVE and no receive-length has been specified, 
the broker will use the supplied send buffer and this field to return the reply. 

The Receive Length field specifies the length of the data the caller wishes to RECEIVE, an explicit 

20 receive buffer of at least this length must be provided if the field is specified. The broker allows that both 
send and receive buffers may be located in the same place. If the returned data is longer than the value of 
this field, the data will be truncated to fit the supplied buffer and an appropriate Error Code returned. If the 
data is shorter than the value of the field, the supplied buffer will be filled up to this length. 

The Environment field is an informative (read only) field giving details of the environment under which 

25 another client/server is active. Its primary use is by the broker in applying translation services. 

D. Structure MAPI 

Although the parameter string format is more accessible to an application developer than the FSP 
30 control block format, in many programming languages generating a parameter string with appropriate 
separators is more difficult than other command structures. In many languages a more convenient 
mechanism is the Self-Defining Parameter Area ("SDPA"). The SDPA thus forms another MAPI, illustrated in 
Fig, 3A as the "struct" HAPI 46. If client/server 74 uses one of these SDPAs, a simple stub program 92 is 
used to convert the SDPA to the parameter-string format. The implementation of stub program 92 will be 
35 evident to the artisan. 

At least two types of SDPA are contemplated. The first SDPA is presented as a "C" structure in Table 
1, below. 
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w 



15 



20 



typedaf struct^SOPA 
BEGIN 

BYTE 
BYTE 
BYTE 
BYTE 
BYTE 
BYTE 
BYTE 
char 
char 
char 
char 
char 
char 
char 
char 
char 
char 
char 



sdpatypa: 
vorsion; 
length; 
reserve; 

func: 
option; 

env(iS_ENV}); 
server r|S_SERVER I ) 
class (1S_CLASS!) 
service ( I's^SERVICE ! ) 
etbid (}S_ETBID1) 
uid (!S_uiDl) 
token (jS^TOKEN!) 
stoken (1S_ST0KEN|) 
password ("} S_PASSWORD ! ) 
server (I S_W AIT I) 
server (1S_ERR0R! ) 
server (IS^CONVIOD 
unsigned long l_sena; 
unsigned long l_rec; 
BYTE send-buffer {!i_send|l: 
BYTE rec-buffer ({l_^rec|0: 



>) SDPA; 



Type of SDPA 

for backwards compatibility 

length of SDPA in bytes 

Reserved 

Function - see Note 1 
Option " see Note 2 
Environment 
Server name 
Server class 
Service name 
Target Broker 
Logical UIO 
User Token 
Security Token 
Password 
Wait 

Broker Error Code 
Conversation 10 
Send buffer length 
Receive buffer length 
opt send buffer 
opt receive buffer 



25 



Table 1 



The defines and notes for the first SDPA are illustrated in Table 2, below. 
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The following JifDEFINES appiv: 



5 



10 



15 



20 



25 



30 



#define 


BYTE 


unsigned char 


#dafine 


S_U10 


32 


#d6fin0 




32 






32 


#d6tin6 




32 


Jt^dofino 




1 6 


#QOTino 


S^ETBID 


32 


^dof i no 


s'sERVICE 

W W kit V 1 w w 


32 


tfdefin© 




32 


#defina 


S'CLASS 


32 


^define 


S^ENV 


32 




S PASSWORD 


32 


#Q Q 1 1 no 


S~WA1T 


8 


^do f ) no 




s 


NOIO 1 






#d6f ino 






#d6f ino 




2 


4fdefine 


nPi PTP 


3 




UNDO 


4 


K^define 


EOC 


5 


^define 


REGISTcR 


o 


#define 


DEREGISTER 


7 


Note 2 - 


- Option Values 




^define 


MSG 


1 


^define 


HOLD 


2 


;tfdefine 


IMMED 


3 


Jffdofine 


QUIESCE 


4 


iQFdefine 


EOC 


5 


#dafino 


ALL 


6 


jt^defino 


LAST 


7 


#dofino 


NEXT 


8 



■ 



Table 2 



The second type of SDPA, again presented as a "C" structure in Table 3, below, differs from the first 
type in the use of references to values rather than to the values themselves. 
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typedaf strucT_SDPA 
BEGIN 



20 



75 



70 



5 



BYTE sdpatvpo: 

BYTE version; 

BYTE length; 

BYTE reserve; 

BYTE func: 

BYTE option; 

BYTE env(lS_ENV|); 

char * served ( I S_SERVER!) 

char • class 1 1 S_CLASS } ) 

char • service ( {"s^SERVICE 1 ) 

char "etbid ([S^ETBIDD 

char *uid ([S uId}) 

char •token iTs_TOKENl) 

char • stoken ( } S_STOKEN | ) 

char 'password ( \ S_PASSWORO I ) 

char 'server (JS^WAIT!) 

char 'server ([S*ERR0R:1 

char 'server (1S~C0NVID!) 

unsigned long l_send; 

unsigned long l_rec; 

BYTE • send-buff er ( j l_send ! ): 

BYTE 'rec-buffer (ll_reciO; 



Type of SDPA 

for backwards compatibilicv 

length of SOPA in bytes 

Reserved 

Function — see Note 1 
Option " seo Note 2 
• > Environment 

- > Server name 
-> Server class 
-> Service name 

- > Target Broker 
•> Logical UIO 

- > User Token 

-> Security Token 

- > Password 

- > Wait 

- > Broker Error Code 
-> Conversation 10 
Send buffer length 
Receive buffer length 

- >opt send buffer 
->opt receive buffer 



>) SOPA; 



25 



Table 3 



30 E. Pre-Compllers and Integrated Functions 

Conceptually, another HAPI takes the form of a single programming language command, with the 
appropriate parameters in a parameter list. This type of HAPI can be achieved in two different ways. The 
first is to build the broker commands into the language. For example, a "SEND" statement can be built into 

35 the language so that a programmer simply writes a SEND statement and the programming language issues 
an appropriate parameter string to the parameter string HAPI 46. The integrated command represents a 
very high level API ("VHAPI") 50. The language can be viewed as providing a stub 90 to generate the 
appropriate parameter string. 

Alternatively, the broker command can be imbedded in an application and a pre-compiler used before 

40 the application is compiled to convert the command into a call to a specially-written subroutine, which 
converts the call command into the appropriate format for one of the HAPIs or the LAPI. The application 
program and the subroutine are then compiled, with the compiled subroutine forming a stub 96 for the 
application program 80, as illustrated schematically in Fig. 3A. 

45 F. Client/Server Implementations 

Each type of service request (RPC. conversational, and message queue) can be implemented via the 
LAPI or any of the HAPIs described above. Examples of implementations for client and server programs for 
each type of service request are given below. 



1. RPC 

a. Client Programs 

An RPC can be implemented as a call to a subroutine. If an existing local subroutine implemented in a 
3GL is to be processed as an RPC. the local subroutine must be replaced by a stub program with the same 
name. This stub program can be generated by a pre-compiler, as described above. However, as shown in 
Fig. 4, the stub procedure simply mimics the presence of the local procedure so that the client is unaware 
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that the called procedure is not locaL A symmetrical server stub is used with the server to provide the 
appropriate interface to the broker. 

Atter the broker receives the request via the client stub, the called procedure in the remote environment 
is invoked by service dispatcher 18. 

A pseudocode example for an RPC in a 3GL is given in Table 4, below. 



CALL "subroutine name " (parameters to be passed to the remote subroutinei 

10 

Table 4 



b. Server Program 

An RPC server program can be written in a 3GL as a standard subroutine complying with the standards 
of the operational environment. This subroutine is dependent on the environment as long as it is 
implemented in a 3GL. Such servers must be described in the server directory if they are to be known by 
the broker. When a client request arrives, the broker activates the server in the appropriate environment via 
the dispatcher. As described above, the subroutine may have a server stub generated by a precompiler so 
that the server program can receive the remote parameters. 

A pseudocode example for an RPC server written as a COBOL subprogram is given in Table 5. below. 



PROGRAM "A" 

DATA DIVISION 
WORKING-STORACe SECTION 

LINKAGE SECTION 
01 parm-nl 

PROCEDURE DIVISION 

RETURN 



40 n^^HM 

Table 5 



In a programming language that enables the VHAPi, the invocation of a subprogram is Identical in both 
45 local and remote operations. The language handles all of the logic necessary to establish an RPC 
transparently. A pseudocode example of a 4GL (NATURAL) call statement is given below in Table 6 for a 
client and in Table 7 for a server. 



50 
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DEFINE DATA LOCAL 
1 JtTNAME (A20) 
5 1 tfADORESS (A40) 

END-DEFINE 

CALLNAT "REMPROG- *NAME #ADDRESS 

END 



Table 6 



DEFINE DATA PARAMETER 

1 MNAME (A20) 

1 /^ADDRESS (A40) 

DATA LOCAL 

END-DEFINE 

Processing Logic 

END 

Table 7 



30 2. Conversational and Messaging 

The implementation of conversation and messaging requests is handled symmetrically for clients and 
servers. A pseudocode example for a conversational server in a 3GL at the parameter string HAPI 46 or the 
structure HAPI 48 is given in Table 8, below, 

35 



CALL "broker" parameter string or SDPA 

(i.e.. function, type of request and data to be passed ) 



Table 8 



45 Alternatively, the conversational or message queue request can simply be handled as a statement in a 

programming language that includes the desired function as a statement. 

G. Network Data Conversion 

50 Different network architectures and hardware platforms have different data representations and param- 

eters. Communications network 22 may therefore perform data conversion from one network architec- 
ture/standard to another, such as by translating data between ASCII and EBCDIC formats and performing 
data compression/decompression and encryption/decryption. 

55 III. THE SERVICE BROKER'S STRUCTURE 

The core or kernel of the broker consists of an initialization routine, an internal dispatcher, a variable 
number of workers, and several managers. These parts of the kernel create and manage a set of data 
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structures. 

The Initialization routine establishes the broker environment. It first gets broker or default server 
attributes from an attribute file (if one exists). The routine then calculates the sizes of the various tables for 
the normal operating environment. The routine next obtains the necessary storage, then initiates and chains 

5 the various control blocks, queues, and tables, and sets a series of counters. The Initialization routine then 
sets up a virtual address entry (VAE) structure for the virtual storage manager. Next, the routine validates 
the various structures, then restores any reliable conversations from a reliable storage source, .-inally, if all 
of the preceding steps are successful, the routine initiates the service dispatcher. 

The Worker component(s) of the kernel are responsible for the processing of participant requests. A 

70 Worker consists of all the routines that deal with the various functions (described betow). such as Register. 
Send, Receive, etc. 

Upon startup, the internal dispatcher activates the required number of identical Workers (determined 
from the attribute file, if one exists, or a default number. The Dispatcher then activates the various 
managers (discussed below). If the managers are successfully activated, the Dispatcher activates any 
75 "internal" servers to provide attendant services, etc. Once this has been accomplished, the broker is ready 
to process requests. 

Upon receiving a request, the Dispatcher selects a Worker that is waiting for work and passes the 
request to the Worker for processing. These requests are any of the available functions. The Dispatcher 
constantly monitors the status of all workers and the managers for changes in status and takes appropriate 
20 action when a status changes. The Dispatcher also takes the appropriate action if an Administrator/Operator 
command is actioned by a manager or an internal server. 

The internal dispatcher is also responsible for the orderly shutdown of the system components upon 
receipt of the request from the Administrator/Operator. The dispatcher uses a Dispatcher Control Table 
(DCT) to coordinate its activities. A Worker Queue structure is used to pass requests to the worker 
25 components. 

A. Overall Data Structure and Broker Environment 

All of the data structures created and maintained by the broker and that define the broker environment 
30 are accessible via a single Global Address Table (GAT). The status of each of the other broker kernel 
components are held in the GAT, As illustrated in Fig. 7A, the GAT also includes the Broker Attribute Table 
(BAT), the Global Count Table (GCT), and the Dispatcher Control Table (DCT). In addition, the GAT 
includes a series of Global Address Entries (GAEs), one for each of the other broker structures. 

The GAT is illustrated as a "C" structure in Table 9, below. 
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tvpedef struct GAT 
BEGIN 



10 



15 



20 



25 



30 



struct 


HEADER 


header: 


/* standard header */ 


byte' 




versi!S_VERS!); 


/• Broker version */ 


BYTE 




loadtimeiSLOADTIME!): 


/* Broker load time */ 


LWORO 


bstatus; 


/• Current broker status */ 


LWORD 


cumstat: 


/• CUM status •/ 


LWORD 


tomstat: 


/* TOM status •/ 


LWORD 


comstat: 


/• COM status •/ 


LWORO 


wkrsiat; 


/• WKR status •/ 


BYTE 




•store; 


/• Start of virtual store */ 


siruct_ 


.BFPTR 


efite; 


/* trace levels */ 


long 




nerrmsg; 


/• eiog file pointer */ 


struct 


ERRMSGS 


* errmsgs; 


/* number of error messages */ 


struct^ 


^KEY 


'aprkevs; 


/• pointer to allowed API keyword^ / 


struct^ 


'key 


•satkevs; 


/' pointer to allowed SAT keyworcf^ 


siruct_ 


[key 


•baikeys; 


/' pointer to allowed BAT keywordV 


struct 


'bat 


bat: 


/• Broker attribute/defaults "/ 


strucr 


[gct 


get: 


/• GCT - Global counts "/ 


struct 


"dct 


dct: 


/• DCT - dispatcher control */ 


struct 


[gae 


sat: 


/• SAT entry */ 


struct^ 


]gA£ 


pcb; 


/• pcb entry •/ 


struct 


GAE 


pcbext: 


/• pcbext entry */ 


struct^ 


'gae 


scb: 


/• scb entry */ 


struct 


[gae 


scbexi: 


/• scbext entry */ 


struct 


'gae 


ccb: 


/• ccb entry "/ 


struct 


'gae 


icq; 


/• toq enirv 


struct 


[gae 


uiq; 


/* uiq entry */ 


struct 


"gae 


cuq; 


/• cuq entry */ 


struct 


[gae 


wq; 


/• wq entry */ 


struct_ 


[gae 


omb: 


/■ omb entry */ 


struct_ 


"gae 


vae; 


/• vae entry •/ 


LALIGN 


latign; 


/• Ensure GAT aligned */ 


END GAT; 









Table 9 

35 



BROKER ATTRIBUTE TABLE 

40 The fields in this table reflect the attributes that determine the internal environment (e.g., table sizes) in 

which the broker is currently operating. The BAT is illustrated in Table 10, below. 
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tvpedef struct^BAT 
BEGIN 



70 



15 



struct^HEADER 


header: 


/• 


char 


bid(!S_ETBlOi): 




BYTE 


spec(IS_BATSPEC!J: 


/• 


long 


maxvs; 


/• 


long 


nwkrs: 


/• 


long 


alloc; 


/• 


long 


split; 


/• 


long 


totatp; 


/• 


long 


normp; 


/• 


long 


totalsv; 


/• 


long 


normsv; 


/• 


long 


lotalcv; 


/• 


long 


normcv; 




long 


avenm; 


/• 


long 


avemsgl; 





standard header 
This broker's ID 
Specification flags 
Maximum virtue* storage allowed 
Number of workers 
Default allocation size * 
Default split size 
Total participants 
Normal number of participants * 
Total services 
Normal services 
Total conversations 
Normal conversations 
Average number of cone msgs 
Average message length 



END BAT; 



20 



Table 10 



25 



GLOBAL COUNT TABLE 

The Global Count table (GCT) contains various counts used in broker operation. The GOT is illustrated 
in Table 11, below. 



30 



typodef struct_GCT 
BEGIN 



35 



40 



45 



struct_HEADER 


header; 


/* 


standard header 


•/ 


long 


convid; 


/" 


current convid 


•/ 


long 


nfbytes; 


/ • 


remaining virtual store 


• f 


long 


nwkrs: 


/• 


number of workers 


V 


long 


ombseqn; 


/• 


omb sequence number 


•/ 


long 


nfomb; 


/• 


number of free ombs 


•/ 


long 


ntoq; 




number active in TOQ 


•/ 


long 


nuiq; 


/• 


number active in UIQ 


•/ 


long 


ncuq; 




number active in CUQ 


•/ 


long 


nftoq; 


(• 


number of free TOQs 


•/ 


long 


nfpcb: 




number of free PCBs 


•/ 


long 


nfsat; 




number of free SATs 


•/ 


long 


nfvae; 


' • 


number of free VAEs 


•/ 


long 


nfscb; 


/ • 


number of free SCBs 


•/ 


long 


nfccb: 


/• 


number of free CCBs 




long 


nfpcbex; 


/• 


number of free PCBEXTs 


•/ 


long 


nfscbex; 




number of free CCBEXTs 


*/ 



END GCT; 



50 



Table 11 
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DISPATCHER CONTROL TABLE 

The Dispatcher Control table (DCT) consists of various connponent status, communication, and flag 
words, together with a pointer to the WO structure. This structure is used by the internal dispatcher to 
control the various components (TOM. CUM, COM, and workers) and to distribute the requests among the 
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workers- 

The structure of the DCT. and its relationship to the WQ (discussed below) is illustrated in Fig. 7F The 
DCT is also illustrated as a "C" structure in Table 12, below. 



70 



75 



20 



tvpodef struct DCT 
BEGIN 



struct^HEAOER 


header; 


/• 


Standard header 


struct^WQ 


• wqtop; 




pointer to top of broker WQ 


XWQH 


• xwqh; 




pointer to XCOM WQ header 


BYTE 


freel ; 


/• 


free byte for alignment 


BYTE 


free2; 


/• 


free byte for alignment 


BOOLEAN 


compost; 


/• 


com posted by wkrerr 


BOOLEAN 


posted; 


/• 


dp posted by worker 


ECB 


dpecb; 


/• 


dispatcher ecb (for wkrs) 


ECB 


cumecb; 


/• 


CUM ECB 


ECB 


tomecb; 


/• 


TOM ECB 


ECB 


comecb; 


/• 


COM ECB 


CUMERP 


cumep; 


/• 


CUM error parameter structure 


TOMERP 


tomep 


/• 


TOM error parameter structure 


COMERP 


comep; 


/• 


COM error parameter structure 


LWORD 


cumstat: 




CUM status 


LWORD 


tomstat; 


/• 


TOM status 


LWORD 


comstat: 


/• 


COM status 


LWORD 


wkrstat; 


/• 


WKR status 



25 



END DCT; 



30 



Table 12 



GLOBAL ADDRESS ENTRY 



The standard structure used to address and control the various linked lists is the Global Address Entry 
(GAE). The GAE is illustrated in Table 13. below. 



35 



typedef struct GAE 
BEGIN 



40 



45 



END GAE: 



struct HEADER 


• header; 




Standard header 


byte' 


•top 




Pointer to top of chain/table 


int 


max_ent; 




Maximum number of entries 


int 


n_ent: 


1 » 


Number of entries 


int 


s_ent; 


1 • 


Size in bytes of entry 


int 


i_ent; 




Initial number of entries 


int 


e_eni; 




Existing (???) number of entries 


BOOLEAN 


chained; 


I * 


chain or flat table 


struct^HEADER 


• e_chain; 


/• 


Pointer to END_OF_CHAIN 



50 



Table 13 



55 



B. Participant and Communication Data Structures 

At any given time, each participant may be offering (as a server) and/or requesting (as a client) one or 
more services simultaneously, and each service may be offered or requested by more than one client or 
server at once. Thus, there may be multiple services used or offered by each participant simultaneously, 
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and there may be multiple communications taking place for each service. The service broker keeps track of 
this complex interaction of multiple participants, services, and conversations by maintaining the relevant 
information and parameters in several linked list data structures, including control blocks, tables, and 
queues. 

5 As shown in Fig. 7C, a Participant Control Block (PCB) is created for each participant. For each service 

offered by the participant, a corresponding Service Control Block (SCB) is created, and for each conversa- 
tion that involves that service, a corresponding conversation control block (CCB) is created. An additional 
SCB is also created for each participant operating as a client to control the services that the client will 
receive (as is the case in Fig. 7C, which shows a SCB for a client). Each CCB in turn includes pointers to a 

70 Message Queue (MQ). which includes pointers to data (such as a send or receive buffer). 

Each control block includes several parameters or variables, which may be set or initialized by the 
broker to identify the participant, service, or conversation. Each group of control blocks (participant, service 
and conversation) is arranged as a linked list. When a participant "registers" with the service broker (via the 
"REGISTER" function) the broker adds the participant and each of its service offerings (if any) to the linked 

75 list by allocating PCB and SCB(s), if such blocks have not already been allocated for that participant and 
those services. 

Each PCB includes values for parameters including a flag for locking, an entry status, a user's logical ID 
and user token, a pseudo physical ID, the type of the participant, a pointer to the Timeout Queue 
(discussed below), a pointer to a waiting server, and a pointer to a corresponding PCB extension. For 
20 purposes of illustration, a PCB as defined by a "struct" statement in the "C" language is shown in Table 
14. below, along with the PCBEXT. 
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typedef struct_PCB 
BEGIN 

siruct_PCB 
strucl^PCB 
struct_PCB 
sTruct_PCS 
WORD lock: 
WORD 
char 
char 
BYTE 
char 



•tckowner; 
' head; 
*prev; 
• next; 



40 



status; 
uid(!32n: 
token(!32n: 
pu(d{!32!); 
convid(!l 6<); 
sTruct_SCS • wos; 
struct_T0Q Moq; 
struct_PC8EXT ' ext; 
BYTE type; 
BYTE convstat: 
WORD free; 
END PCS; 



typedef struct PCBEXT 
BEGIN 

struct PCB 



Ickowner: 



45 



50 



strucT_^PCBEXT 
struct>CB£XT 
struct_PCB£XT 
WORD lock; 
WORD status: 
struct^SCB 'scb; 
END PCBEXT 



head; 
prov: 
next; 



Table 14 



PCB address of owner 

/* Pointer to chain head 

/" Pointer lo previous entry 

/• Pointer to next entry 

/• Lockflag 

/* Entry status 

/• Logical UID 

/ * User token 

/• Pseudo physical ID 

/• Waiting conversation 

/• Pointer to waiting server 

/* Pointer to timeout entry 

/• Pointer to extension 

/• Participant type 

/" Wail status 
/• Free 



•/ 
V 
•/ 

• f 

•/ 
•/ 
•/ 
•/ 



PCB address of owner 
Pointer to chain head 
Pointer to previous entry 
Pointer to next entry 
Lockflag 
Entry status 
Pointer to SCB 



/' 
/• 



55 Each PCB also includes pointers to the first PCB in the list, and pointers to the next and previous 

entries. Each PCBEXT includes a pointer to an SCB. The purpose of a PCBEXT is to link the participant 
with a service (if any) that the participant is currently offering. 
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A standard header is used to provide a common chaining mechanism. This allows a common search 
mechanism and a common lock mechanism. It 



w 



typedef struct HEADER 

BEGIN 

void •owner: 
void 'head: 
void "prev; 
void 'next: 
WORD lock: 
WORD status; 

END HEADER; 



PCB address of owner 
Pointer to chain head 
Pointer to previous entry 
Pointer to next entry 
Lockftag 
Entry status 



Table 15 



also aids in diagnosis in the event of a broker failure. The standard header is shown as a "struct" statement 
in the "C" language in Table 15, below 
20 Each SCB similarly includes a number of fields for each service provided by the participant identified in 
the corresponding PCB. For purposes of illustration, an SCB as defined by a "struct" statement in the "C" 
language is shown in Table 16, below. These fields include lockflag. entry status, service name, server 
name, server class, pointer to the CCBs, pointer to attribute entry, 
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lypedei struct^SCB 
BEGIN 

struct_PCB 
siruct_SCS 
struct^SCB 
structSCB 
WORD lock: 
WORD 
char 
char 
BYTE 

struciCCB 
struct SAE 



Ickowner; 
head: 
prev; 
• next: 



status: 

servicei!32!); 
server(»32!); 
class«!32!); 
ccb; 
see: 



siruct_SC8£XT 
int nccb; 
int naccb; 
int ne; 
int nae; 
BYTE conf: 
BYTE free: 
WORD free2; 
END SCB: 



tvpedef struct_SCBEXT 
BEGIN 

struct PCB 



Ickowner; 



25 



30 



struct_SCBEXT 
struct_SCBEXT 
struct^SCBEXT 
WORD lock; 
WORD status; 
struct_PC8 *pcb; 
int noccb: 
WORD free; 
END SCBEXT 



head: 
prev; 
next; 



/* PCB address of owner 
/• Pointer to chain head 
/• Pointer to previous entry 
/• Pointer to next entry 
Lockftag 
Entry status 
/ • Service name 
/ • Server name 
Server class 
Pointer to CCB 
/• Pointer to attnbute entry 
/ • Pointer to extension 
/• Number of conversations 

Number of active conversations 
/• Number of extensions 
/• Number of active extensions 
/• Conferencing flag 
/• Free 
/• Free 



/• PCB address of owner 

/* Pointer to chain head 

/• Pointer to previous entry 

/' Pointer to next entry 

/• Lockflag 

/• Entry status 

/• Pointer to PCB 

/* Number of owned CCBs 

/• Free 



Table 16 

35 

pointer to SCB extension, number of conversations, nunnber of active conversations, number of extensions, 
and a conferencing flag. The SCB extension includes the fields lockflag, entry status, pointer to PCB, and 
number of owned CCBs. The purpose of the SCBEXT is to provide the necessary backward links between 

40 services available and the servers who are providing them. The SCBEXT mechanism allows the broker to 
"dispatch" the incoming requests for a particular service to a suitable previously registered server. 

Each CCB includes fields for each conversation between a participant (acting as a server) and another 
participant (acting as a client) involving the corresponding service provided by the server (and Identified by 
the SCB). For purposes of illustration, a CCB as defined by a "struct" statement in the "C" language is 

45 shown in Table 17, below. The fields may include a lockflag, entry 



50 
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typedef struct CCB 
BEGIN 



10 



15 



20 



struct_PCB 


•Ickowner: 


/• 


PCB address of owner 


V 


struct_CC8 


' head; 


/• 


Pointer to chain head 


V 


struct^CCB 


'prev; 


/ • 


Pointer to previous entry 


•/ 


struct^CCB 


• next: 


/• 


Pointer to next entry 


•/ 


WORD lock; 




/• 


Lockflag 


* / 


WORD status: 




Entry status 


' / 


char conviad 1 6'»: 




Conversation ID 




sTruct_SC8 


* scb; 




Pointer to SCB 


•/ 


struct_CCB 


• partner; 


/' 


Pointer to partner conversation 


•/ 


siruct^PCB 


•owner; 


/• 


Pointer to conversation owner 


■ •/ 


struct_TOQ 


'toq; 


/• 


Pointer to timeout entry 


•/ 


struct JVtO 


•mqtop; 


/• 


Pointer to message queue head 




siruct_MQ 


'mqbot; 


/• 


Pointer to previous message 


•/ 


int maxm: 




/• 


Maximum of messages 


V 


int nnhim: 




/• 


Number of none hold messages 


•/ 


int nhm; 




/* 


Number of hold messages 


•/ 


BYTE convstat; 


/• 


New conversation? 


■/ 


BYTE eoc; 




/• 


End of conversation? 


•/ 



END CCB: 



Table 17 

25 

Status, conversation ID. pointer to SCB. pointer to CCB partner, pointer to the associated PCB. pointer to 
timeout entry, pointer to nnessage queue, maxinnum nunnber of nnessages, nunnber of none hold nnessages, 
number of hold messages, conversation status and EOC. The conversation ID identifies the conversation for 
this CCB. the SCB pointer points to the SCB for this conversation, the PCB pointer points to the PCB for 

30 this conversation. The pointer to the CCB partner identifies the CCB on the other side of the broker. This 
partner CCB is used to identify the conversation as seen by the other participant. 

A message queue (MQ) is created for each of the CCBs. The message queues are preferably arranged 
as a linked list, like the control blocks. Therefore, in each message queue, there are pointers to the first, 
next, and previous message queues of the linked list. The message queue also includes the fields lockflag, 

35 entry status, a pointer to data and the length of the data, and an option (hold/read/msg). 

For purposes of illustration, the Message queue as defined by a "struct" statement in the "C" language 
is shown in Table 18, below. 



typedef struct_MQ 
BEGIN 



45 



50 



struct_ 


PCB Mckowner: 




PCB address of owner 




struct^ 


MQ 'head; 




Pointer to chain head 


•/ 


struct_ 


MQ *prev: 




Pointer to previous entry 


•/ 


struct_ 


MQ 'next: 




Pointer to next entry 


V 


WORD 


lock; 




Lockflag 


•/ 


WORD 


status; 




Entry status 


*/ 


void 


'data: 




Pointer to data 


'/ 


long 


l_data 




Length of data 


•/ 


BYTE 


option; 




HOLD/READ/MSG 


V 


BYTE 


free: 




Free 


•/ 


WORD 


UeeZ: 




Free 





END MQ: 



Table 18 
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The Message queue is used by the broker to store requests and responses for services for each 
participant (or CCB). A participant can access the Message queue for one of its conversations with the 
service broker using the function "RECEIVE." The status of the Message queue (e.g., how nnany entries are 
stilt to be read) can be found by using the broker attendant services, described below. 

The interrelationship of the structures described above is further illustrated in Figs. 7D and 7E. The 
participant in Fig. 7d is registered as a client (with a client SCB) and a server (with a service SCB). The 
service that this participant offers is also offered by another participant. Thus, the service SCB has two 
SCBEXTs, one with a pointer to the illustrated participant, and one with a pointer to the other participant 
offering the service. 

Fig. 7E illustrates the interrelationship between two participants that are comnnunicating with each other. 
The client has a client SCB with a pointer to the CCB chain that includes a CCB for a conversation with the 
server. The server has an SCB for the service that the client has requested, and that SCB has a pointer to a 
CCB chain that includes a CCB for the same conversation. Each participant's CCB for the conversation has 
a pointer to the CCB of the other participant for that conversation. 

SERVER ATTRIBUTE TABLE 

Each entry in the Server Attribute Table (SAT) defines the attributes that apply to a particular service 
identified by the SID structure (name, class, and service) within the SAT entry. In addition to the various 
attributes that have been determined when the service was registered (from the Attribute file, if one exists, 
or from defaults), the SAT contains pointers to the SCB currently used to offer the service. 

The SAT is illustrated in Table 19, below. 



25 

typeaef struct SAT 
BEGIN 



30 



35 



struct_HEADER 


header; 


/• 


standard header 


struct_SCa 


'scb; 


/ • 


Pointer to SCB 


struct SID 


Sid: 


/• 


name, class, service 


byte' 


speci!S_SATSPEC!): 


/• 


specification flags 


char 


desc(S_DESC!); 


/' 


Description 


BOOLEAN 


astart: 




Autostart flag 


char 


aparms (!S_APARMS!); 


/• 


Autostart parameters 


lime_t 


startt: 


/ * 


Server start time 


timet 


endt; 


/• 


Server end time 


long 


defto; 


/• 


Default timeout 


long 


minto: 


/• 


Minimum timeout 


long 


maxto; 


/ • 


Maximum timeout 


long 


eocto; 


/• 


Conversation timeout 


long 


maxmsgl: 


/• 


Max message length 


long 


maxnm; 


/ • 


Max number of messages 


long 


maxnccb; 


/• 


max number of cobs 


PFTRANS 


trans: 


/• 


pointer to translation routine 


PFMQACC 


mqacc: 


/• 


pointer to Q access routine 


PFTERM 


term: 


/• 


Pointer to terminate routine 


PFSECUR 


secur: 


/• 


Pointer to security routine 


PFLOG 


log; 


/• 


Pointer to logging routine 


PFTRACE 


trace: 


r 


Pointer to trace routine 


PFACCNT 


accnt: 


r 


Pointer to accosting routine 



END SAT: 



Table 19 

50 

The SID referred to in the SAT is illustrated in Table 20. below. 
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tvpedef struct_SID 
BEGIN 

char servefOS_S£RVER!); /* Server name V 

char class(!S_CLASS!); /• Server class 

char service (!S_SERVICE!): /* Service name */ 

END SIO: 



w Table 20 



C. Timeout Handling 

75 

The broker kerne! includes as an autonomous part a Time-out Manager (TOM), which is responsible for 
detecting and actioning the various time-outs that can occur (i.e., conversation time-outs and participant 
time-outs). This is done by the use of a Timeout Queue (TOQ), which is maintained in a time-ordered 
sequence. Time-outs that have been temporarily inhibited while a request is being processed and are 

20 subsequently uninhibited and placed on an Uninhibit Queue (UIQ) are reinstated in the correct time 
sequence by the TOM. Time-outs that have occurred are placed on a Cleanup Queue (GUQ) for further 
processing by the Cleanup Manager (CUM) after the appropriate flags have been set in the broker structure 
so that future requests are aware that a timeout has occurred. 

The CUM is another autonomous component of the broker kernel. The CUM takes entries for the CUQ 

25 (that have been placed in that queue following a timeout by the TOM) and recover for reuse the parts of the 
broker structure no longer being used. The CUM also replies to any waiting participants that a timeout has 
occurred. This occurs when the CUM is attempting to recover the structure and a waiting participant is 
found. CUM also ensures that the internal structures of the broker are dynamically adjusted, acquiring and 
releasing storage as appropriate. 

30 The TOQ. CUQ, and UIQ are arranged as linked lists, as illustrated in the following tables. The number 
of entries in any queue is determined by user requirements — the broker adjusts the queue size 
dynamically. 

TIMEOUT QUEUE 

35 

The timeout and subsequent "clean-up" processing is platform independent and requires no special 
system services. The TOQ includes entries for participants and for conversations. For purposes of 
illustration, the TOQ as defined by a "struct" statement in the "C" language is shown in Table 21, below. 



typedef struct_TOQ 
BEGIN 



45 



50 



TABID 


tabid; 


/ * tabte identifier 


•/ 


LWORD 


tabno: 


/• table relative number 


•/ 


structPCB 


•Ickowner: 


/• PCB address of owner 


•/ 


struct_TOQ 


*head: 


" Pointer to chain head 


• / 


struct_TOQ 


* prev; 


/• Pointer to previous entry 


•/ 


struct^TOQ 


• next: 


/' Pointer to next entry 


V 


WORD 


lock; 


Lockflag 


'/ 


WORD 


status: 


Entry status 


V 


void 


• owner; 


CCB or PCB pointer 


'/ 


trme_t 


time: 


. • Absolute 




int 


counter: 


User counter 


•/ 


BYTE 


type; 


• Entry type <Conversaiion or Participant) 


•/ 



END TOO; 



Table 21 
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CLEANUP QUEUE 

The Cleanup queue (CUQ) passes information about conversations or participants that have "timed-out" 
from the Timeout manager (TOM) to the Cleanup manager (CUM). The Cleanup manager operates 
independently and uses this information to recover the entries in the various tables (linked lists) for reuse. 
For purposes of illustration, the Cleanup queue as defined by a "struct" statement in the X" language is 
shown in Table 22, below. 



tvP©do' struct_CUQ 
BEGIN 



75 



20 



TABID 


tabid: 


/• 


table identifier 


LWORD 


tabno: 


/• 


table relative number 


struct_PCB 


"Ickowner; 


/• 


PCS address of owner 


siruct_CUQ 


•head: 


/• 


Pointer to chain head 


struct^CUQ 


• prev: 


/• 


Pointer to previous entry 


struct^CUQ 


' next: 


/• 


Pointer to next entry 


LV\/ORb 


lock: 




Lockflag 


LWORD 


status: 




Entry status 


VOID 


• owner; 




Pointer to owner 


TOQ 


•loq: 




Pointer to TOO entry 



END CUQ; 



Table 22 
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UNINHIBIT QUEUE 

The UIQ is used to maintain a list of entries on the TOQ that have been inhibited temporarily from time- 
out processing and need to be reinstated into the TOQ once they have been uninhibited. For purposes of 
illustration, the UIQ as defined by a "struct" statement in the "C" language is shown in Table 23, below. 



35 . 

typedof struct UlQ 
BEGIN 



40 



45 



TABID 


tabid; 


LWORD 


tabno: 


struct_PC8 


•Ickowner 


struct^UlQ 


"head: 


struct_UIQ 


*prev: 


struct_UIQ 


' next; 


LWORD 


lock; 


LWORD 


status: 


structTOQ 


•toq; 


long 


time: 



END UIQ; 



Table 23 





table tdentifier 


•/ 




table relative number 


• / 




PCS address of owner 


*/ 




Pointer to chain head 




/• 


Pointer to previous entry 






Pornter to next entry 


•/ 




Lockflag 






Entry status 


V 




Pointer to TOQ entry 


•/ 




Relative time 


'/ 



D. Communication and Storage Handling 

55 The broker employs workers to process requests (SEND, RECEIVE, etc.). The nunnber of workers 

determines the number of requests that the broker can concurrently process (in parallel). Each worker is 
identical and is capable of doing any of the broker functions. 
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WORKER QUEUE 

The Worker queue (WQ) is used by the internal dispatcher to pass requests to one of the Workers for 
processing. For purposes of illustration, the WQ as defined by a "struct" statennent in the "C" language is 
5 shown in Table 24, below. 



typedef struct_WQ 
BEGIN 



75 



struct_HEADER 


header: 




standard header 


•/ 


structG AT 


' gat; 




pointer to GAT 


V 


XWQE 


• xwqe; 




pointer to current worker XCOM-WQE 




ECB 


wecb; 




ECB for broker-worker 




Tca 


" wtcb: 


/• 


pointer to worker TCB 


• / 


struct OCT 


'dct: 


/' 


pointer to OCT 




WKRERP 


wkreo; 


/• 


worker error parameter structure 




LWORD 


status; 


/' 


Entry status (w, a. d, p. f, u* 





END WQ; 



Table 24 

The relationship between the DCT and the WQ is illustrated in Fig, 7F. The DCT Includes a pointer to 
the WQ chain. Each WQ entry includes a pointer back to the DCT. It also has a pointer to the XWQE, which 

25 is the current item of work. The work itenn is the structure that has the addresses for the parameter string 
MAPI fields send buffer, receive buffer, and reply address. The WQ entry also has a pointer to the broker 
structure accessed through the GAT. Each active worker has an active WQ entry. The WQ entries contain 
the information necessary for each worker to complete the requested function and return an appropriate 
reply. The WQ is thus the main mechanism used by the internal dispatcher (along with the DCT) to 

30 distribute work to appropriate workers. 

1. Communication Manager 

The Communication manager (COM) handles all necessary communication with the Opera- 
35 tor/Administrator when an "internal" server is not available to accomplish the task. It is an autonomous 
component of the kernel. 

2. Virtual Store Manager 

40 The Virtual Store manager is an integral part of the kernel. All components of the kernel have access to 
this component, which manages the available storage, ensuring efficient use of the available storage in a 
changing environment. 

E. Client/Server Attributes 

45 

The broker environment can be customized by the administrator and appropriate participant defaults 
can be chosen by setting various attributes in the attribute file. The broker can function without a file since 
important attributes are given default values. 

The attributes can be grouped into two categories - broker attributes and participant attributes. The 
50 latter category can be further subdivided into defaults and individual overrides. 

The broker attributes are specific to the broker and its control of the workload. The participant 
definitions within the attribute file define both global and individual participant defaults, enabling the 
administrator to customize and control the environment (e.g., size and rater of conversations, number of 
conversations, etc.). The broker obtains broker specific and global defaults from the attribute file (if one is 
55 available) on startup. Specific overrides are accessed upon Register. The administrator can thus alter 
specific environments without reloading the broker. 

Each occurrence of an attribute definition consists of an attribute name and an attribute value. For some 
attributes a null value is allowed. The broker uses multiple occurrences of certain attribute definitions to 
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accumulate values for the attribute when this is meaningful. If multiple definitions of the same attribute are 
not meaningful, the broker treats them as errors. Conflicting settings of different attributes are treated as 

errors. 

The value of an attribute is determined by the following rules: First, values set dynamically by the 
administrator are taken. Second, the broker takes the values in the attribute file for the particular participant 
(if one exists). Third, the broker takes the values found in the attribute file for a global default if one is 
found. Finally, if no file is available, or no setting is found, the broker-supplied default applies. 

1 . Broker Specific Attributes 

The Broker specific attributes are identified in the following table and are described in more detail 
below. 



75 



ATTRIBUTE 
NAME 


SHORT FORM 


DEFAULT 


ALLOWED VALUES 


DEPENDENT 
ATTRIBUTES 


BROKER-ID 


(BID) 


LOCALBRK 


Name 




OPERATOR 


(OPER) 


ASK 


ASK.YES(Y),NO(N) 




DUMP 


(DUMP) 


NONE 


REL-QUEUES (RELQ) ALL-QUEUES 
(ALLQ) SYSTEM (SYS) NONE 




START 


(START) 


WARM 


COLD(C), WARM(W) 




MAX-STORE 


(MAXST) 


P.D 


n.nk.nM 




NUM-WORKERS 


(NWKRS) 


P.D 


n 




ALL0C-SI2E 


(ASIZE) 


P.D 


n,nK,nM 




SPLIT-SIZE 


(SSIZE) 


P.D 


n,Nk,nM 




TOTAL-PART 


(TOTALP) 


P.D 


n 




NORM-PART 


(NORMP) 


P.D 


n 




TOTAL-CONV 


(TOTALCV) 


P.D 


n 




NORM-GONV 


(NORMCV) 


P.D 


n 




AVE-NMSGS 


(AVENM) 


P.D 


n 




AVE-MSGLEN 


(AVEML) 


P.D 


n.nK.nM 




ALLOW-REG 


(ALLOWR) 


NO 


NO(N),YES(Y) 





20 



25 



30 



35 



40 



45 



50 



55 



In the preferred embodiment, the following syntax rules are applied. Spaces are not significant between 
Keywords and Values. Neither are leading or trailing spaces. However spaces are significant within 
Keywords and Values (eg. SN = PCOMPLETE, SO = TPMON , SV = UEDIT is acceptable whereas SN = 
PCOMPLETE, SC= TP MON. S V = UEDIT is not). Commas and equal signs are keyword and value 
separators and cannot be used with the exception of the 'param string' (see below). Lowercase is allowed in 
keywords and set values but not mixed case. P.D. indicates a Platform Default selected by the BROKER. 
An 'n' indicates an unsigned numeric integer. A 'name' indicates an acceptable meaningful name. No 
conversion is performed on the name so care should be used when mixed case or special characters are 
used (eg. ABC. abc and AbC are all different). 'Null' indicates a null value is acceptable (e.g. SV=. is a 
means of specifying a general service. 'Time' - two time formats: a) HH:MM:SS (where HH.MM.SS are 
Hours, Minutes and Seconds, respectively) and b) n.nH.nM.nS (the number of Hours, Minutes or seconds 
past midnight). 

A 'param string' indicates that the broker accepts a parameter string format as (delimiter) parameter 
string (delimiter). A quote has no special meaning, any characters other than space, comma, equals and 
period can be used as (delimiters). Parameter strings cannot extend over input records (eg. 'ABC, 
Name -FRED, custno=1234' and /A = 1234,EP = 'SSTRT'.XYZ/ are both acceptable parameter strings). N/A 
indicates Not Applicable. 



30 



BNSDOCID: <EP 0600235A1_I_> 



EP 0 600 235 A1 



BROKER-ID is a mandatory parameter and must be the first keyword in the first record of the Attribute 
file if one exists. If no Attribute file is available then the BROKER-ID will be as specified under DEFAULT 
below. 

OPERATOR informs the broker if the Operator is allowed to use certain Admin functions which apply to 
5 the broker specifically. If the attribute has the value ASK - this implies YES and where appropriate the 
Operator will be asked for a course of action. 

DUMP indicates whether to take a dump and what to dump in the event of a shutdown of the Broker. 
START indicates the type of Startup the Broker should attempt. If the OPERATOR attribute is set to 
ASK the Operator will be asked to confirm or to override this default. 
10 MAX-STORE is the MAXimum storage (in bytes) available to the broker below. 

NUM-WORKERS is the number of concurrent worker tasks (these can be subtasks, processes or 
separate address space depending on the platform) that the broker can use. This parameter determines the 
number of functions (eg. SEND, RECEIVE, REGISTER etc) that are processed concurrently. 

ALLOC-SIZE is the amount of storage the broker will try to obtain when the workload increases and 
15 more storage is required. The broker obtains 'ALLOC-SIZE' amounts up until *MAX-STORE'. Extreme care 
should be used with this parameter as an incorrect setting could severely affect performance. 

SPLIT-SIZE is used by the broker to make efficient use of storage. It should usually be set if the 
workload contains a large number of messages that are shorter than the default. In these circumstances a 
value equal to the shorter message length will usually provide better performance. 
20 TOTAL-PART is the TOTAL number of concurrent participants. This is used by the broker to make 
decisions on the size of the workload in order to make the best use of the available resources. If specified 
the broker will limit the workload to 'TOTAL-PART' concurrent active participants. 

NORM-PART is the NORMat number of concurrent participants. This is used by the broker to make 
decisions on the size of the workload in order to make the best use of the available resources. If the 
25 workload is significantly different from the broker default for the platform, use of this parameter is 
recommended. It does not have any restrictive effect on the broker's ability to support the workload. It 
would not be advantageous to set the value to some large arbitrary value as this would lead the broker to 
assume a large normal workload. 

TOTAL-SERV Is the TOTAL number of concurrent Services. This is used by the broker to make 
30 decisions on the size of the workload in order to make the best use of the available resources. If specified 
the broker will limit the workload to 'TOTAL-SERV concurrent active Services. Note that this is the number 
of Services, not servers. 

NORM-SERV is the NORMal number of concurrent services. This is used by the broker to make 
decisions on the size of the workload in order to make the best use of the available resources. It would not 
35 be advantageous to set the value to some large arbitrary value as this would lead the broker to assume a 
large normal workload. 

TOTAL-CONV is the TOTAL number of concurrent Conversations. This is sued by the broker to make 
decisions on the size of the workload in order to make the best use of the available resources. If specified 
the broker will limit the workload to TOTAL-CONV concurrent active Conversations. 
40 NORM-CONV is the NORMal number of concurrent Conversations. This is used by the broker to make 

decisions on the size of the workload in order to make the best use of the available resources. It would not 
be advantageous to set the value to some large arbitrary value as this would lead to the broker to assume a 
large normal workload. 

AVE-NMSGS is the AVErage number of concurrent active messages. Together with the 'AVE-MSGLEN* 
45 parameter the broker can make decisions on the size of the workload in order to make the best use of the 
available resources. It would not be advantageous to set the value to some large arbitrary value as this 
would lead to the broker to assume a large normal workload. 

AVE-MSGLEN is the AVErage length of messages. Together with the 'AVE-NMSGS* the broker can 
make decisions on the size of the workload in order to make the best use of the available resources. It 
50 would not be advantageous to set the value to some large arbitrary value as this would lead the broker to 
assume a large normal workload. 

ALLOW-REGISTER is a simple switch to indicate whether the broker will allow the Servers that are not 
found in the Attribute file but attempt to REGISTER to do so. It has no meaning to an individual application. 

55 2. Participant Specific Attributes 

The participant specific attributes are identified in the following table and are described in more detail 
below. 
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Attrib. Name 


ShortForm 


Default 


Allowed Values (Short) 


Dep. Attrib. 




SERVER-NAME 


iSN) 


N/A 


Name 


SERVER-CLASS 


5 


SERVER-CLASS 


(SCI 


N/A 


Name 


SERVER-NAME 




SERVICE 


(SV) 


N/A 


Name, Null 


SERVER-NAME 
SERVER-CLASS 




START-TIME 


(STARTT) 


N/A 


Time 


END-TIME 


10 


END-TIME 


(ENDT) 


N/A 


Time 


START-TIME 




SCOPE 


(SCOPE) 


LOCAL 


LOCAL(L),GLOBAL(G) 






CONV-SH ARE 


(CSHAHcl 


NO 


T Call t.iNwIiNI 




15 


CONV-MODES 


(CMODES) 


ALL 


SYNCHRONOUS (SYNCH) 

A ^vMr*i-iPnMni tA^YNCHl ALL 






CONV'TYPtS 


(CTYPcS) 


ALL 


(CONVI ALL 




20 


OPERATOR 


(OPER) 


NO 


ASK.YES(Y).NO(N) 




DUMP 


(DUMP) 


NONE 


CONV-QUEUE(CONVQ), ALL- 
QUEUESCALLQ). NONE 






NON- 
AVAILABLE 


(NAVAILl 


DISCARD 


DISCARD. KEEP 




25 


MQ-ACCESS 


(MQACC) 


NO 


NO(NLRoutine Name 






TRANSLATION 


(TRANS) 


NO 


NO(N). Routine Name 






TERM-ACTION 


(TERM) 


NO 


NO(Nl,Routtne Name 




30 


SECURITY 


(SECUR) 


STD 


OFF,STANDARD(STO). Routine Name 






LOGGING 


(LOG) 


OFF 


OFF,STANDARD(STD). Routine Name 






TRACING 


(TRACE) 


OFF 


OFF,STAN0ARD(ST0). Routine Name 






ACCOUNTING 


(ACCNT) 


STO 


OFF.STANDARD(STD). Routine Name 




35 


AUTO-START 


(ASTARTl 


NO 


YES(Y), NO(N) 


SERVER-NAME 
SERVER-CLASS 




AUTO-PARMS 


(APARMSI 


N/A 


'Param stnng' 


AUTO-START 


40 


DESCRIPTION 


(DESC) 


N/A 


'Param string' 


SERVER-NAME 
SERVER-CLASS 


DEF-TIMEOUT 


(OEFTO) 


P.D 


n,nS,nM,nH 






MIM-TlMPni IT 


/mil WTO\ 


P.O 


II, llw tl MVI#I If" 






MAX-TIMEOUT 


(MAXTO) 


P.D 


n,nS,nM,nH 




45 


CONV- 
TIMEOUT 


(CONVTOl 


P.D 


n,nS.nM,nH 






MAX-MSGLEN 


(MAXML) 


P.D 


n.nK.nM 






MAX-NMSGS 


(MAXNM) 


P.D 


n 




50 


MAX-NCONVS 


(MAXNC) 


P.D 


n 





SERVER-NAME defines an Application participant name that will be allowed to REGISTER and be 
55 given the associated attributes from the Attribute file. The Administrator uses this field to associate specific 
attribute settings to an individual Application Server. A SERVER-CLASS nnust also be specified. Server 
names starting with any of the following are reserved for use by SAG. 
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SERVER-CLASS defines the Class associated with the SERVER-NAME above. Together a complete ID 
for the SERVER is formed. Server classes starting with any of the following are reserved for use by SAG. 

SERVICE defines one of the Services that is available. Multiple occurrences of this field are used to 
offer several services from the same Server. At least one occurrence must exist for each SERVER-NAME. 
5 SERVER-CLASS combination. 

SERVICE-START, used in conjunction with SERVICE-END, specifies the Service interval. The time 
must be in one of the Broker acceptable time formats and is taken as the time from Midnight. If the time 
has already passed then the service is offered immediately upon REGISTER. No service is offered at all 
until REGISTER unless AUTO-START is used. 
10 SERVICE-END is used in conjunction with SERVICE-START to determine the Service interval. The time 

must be in one of the Broker acceptable time formats and is taken as the time from Midnight. If the time 
has already passed then the Service is not started until the next SERVICE-TIME occurs. The time must be 
later than the SERVICE-START time. At the end of the Service time the SERVER will be terminated with 
DEREGISTER OPTION = QUIESCE. 
15 SCOPE determines the SCOPE of the offered services. The current options are to restrict the services 

to local use within the BROKER environment or offer them globally outside the BROKER. If associated with 
an individual Application it applies to the specific Application only. 

CONV-SHARE -- If a Key value is specified then the Application is taking part in CONFERENCING ie. it 
is sharing CONV-ID's with other participating applications. 
20 CONV-MODES indicates which modes of running are supported by the Server. If associated with an 

individual Application it applies to the specific Application only. 

CONV-TYPES indicates which type of conversation the Server is capable of dealing with. If associated 
with an individual Application it applies to the specific Application only. 

OPERATOR indicates to the broker whether the Operator is permitted to use the appropriate Admin- 
25 istrator function for the SERVER-NAME, SERVER-CLASS. If set as a global default then the Operator has 
extensive control over the whole environment. If the value is set to ASK then this implies YES and under 
certain circumstances the Operator will be asked for a course of action eg. when the participant has been 
inactive longer than the allowed time-out period. 

DUMP indicates whether to take a dump and what to dump in the event of a time-out (or other Broker 
30 detected event) of the participant. 

NON-AVAILABLE indicates to the broker the action to take with the queue entries for conversations for 
a Server that is not active at present but for which an entry is available in the Attribute file. The queues are 
still subject to normal time-out processing. If associated with an individual Application it applies to the 
specific Application only. 

35 TRANSLATION -- Translation services can automatically be invoked by the broker by the use of this 

attribute. One of the translation routines supplied with the broker can be used or the Administrator can 
choose a User supplied routine. Client/Servers can communicate in different data formats provided a 
suitable translation routine is available. If associated with an individual Application it applies to the specific 
Application only. 

40 TERM-ACTION - The broker uses this Attribute to invoke a termination routine (if one has been 
defined) as part of DEREGISTER. If associated with an individual Application it applies to the specific 
Application only. 

SECURITY - The broker uses this Attribute to invoke the required Security checks. The value STD 
invokes the standard routine that is supplied with the BROKER. If associated with an individual Application it 
45 applies to the specific Application only. 

LOGGING " This Attribute is used to control the amount of logging required. Again the value STD 
invokes the standard routine that is supplied with the broker. If associated with an individual Application it 
applies to the specific Application only. 

TRACING - This Attribute is used to control the amount of Tracing required. Again the value STD 
50 invokes the standard routine that is supplied with the BROKER. Multiple occurrences of this Attribute can be 
used to also set the tracing level. If associated with an individual Application it applies to the specific 
Application only. 

ACCOUNTING - This Attribute is for Accounting control. The value STD invokes the standard routine 
that is supplied with the BROKER. If associated with ^nJndividual Application it applies to the specific 
55 Application only. 

AUTO-START determines whether a particular Application Server is started by the BROKER automati- 
cally under certain conditions. The BROKER will not start a Server outside it's defined Service interval if 
one has been defined. It is only available on platforms where the possibility to start the relevant Server 
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exist. 

AUTO-PARMS are parameters that are passed upon AUTO-START unchanged. Note that paranneters 
cannot be continued over input record boundaries. 

DESCRIPTION is a short Administrator defined description that can be retrieved using the BROKER 
5 information services. 

DEF-TIMEOUT is the Default time-out period used in Synchronous processing, if associated with an 
individual Application it applies to the specific Application only. Should no entry be found in the File then 
the BROKER will choose a suitable Platform optimized default. The value that is given can be followed by 
one of H,M or S standing for Hours, Minutes and Seconds respectively. If none of these are specified then 
10 Seconds is assumed. 

MIN-TIMEOUT is the MINimum time-out period used in Synchronous processing. The time-out value 
associated with the field WAIT must fall within the values MIN-TIMEOUT and MAX-TIMEOUT. If associated 
with an individual Application it applies to the specific Application only. Should no entry be found in the File 
then the broker will choose a suitable Platform optimized default. The value that is given can be followed by 
75 one of H,M or S standing for Hours, Minutes and Seconds respectively. If none of these are specified then 
Seconds is assumed. 

MAX-TIMEOUT is the MAXimum time-out period used In Synchronous processing. The time-out value 
associated with the field WAIT must fall within the values MIN-TIMEOUT and MAX-TIMEOUT. If associated 
with an individual Application it applies to the specific Application only. Should no entry be found in the File 
20 then the broker will choose a suitable Platform optimized default. The value that is given can be followed by 
one of H,M or S standing for Hours, Minutes and Seconds respectively. If none of these are specified then 
Seconds is assumed. 

CONV-TIMEOUT is the End-Of-Conversation time-out value. It must be greater than MAX-TIMEOUT. If 

associated with an individual Application it applies to the specific Application only. Should no entry be found 
25 in the File then the BROKER will choose a suitable Platform optimized default. The value that is given can 

be followed by one of H,M or S standing for Hours, Minutes and Seconds respectively. If none of these are 

specified then Seconds Is assumed. 

MAX-MSGLEN is the MAXimum length of a record on the incoming (RECEIVE) queue that is to be 

allowed. If associated with an individual Application it applies to the specific Application only. Should no 
30 entry be found in the File then the broker will choose a suitable Platform optimized default. The value that is 

given can be followed by one of K.M standing for Kbytes or MegaBytes respectively. If none of these are 

specified then n is taken in Bytes, is assumed. 

MAX-NMSGS Is the MAXimum number of messages allowed to reside on the queue waiting to be 

RECEIVED. If associated with an individual Application It applies to the specific Application only. Should no 
35 entry be found in the File then the BROKER will choose a suitable Platform optimized default. The value 

that is given can be followed by one of K,M standing for Kbytes or MegaBytes respectively. If none of these 

are specified then n is taken in Bytes, is assumed. 

MAX-NCONVS is the MAXimum number of conversations that are to be supported simultaneously. If 

associated with an individual Application it applies to the specific Application only. Should no entry be found 
40 in the File then the BROKER wilt choose a suitable Platform optimized default. The value that is given can 

be followed by one of K,M standing for Kbytes or MegaBytes respectively. If none of these are specified 

then n is taken in Bytes, is assumed. 

3. The Attribute File 

45 

The broker does not need an attribute file to function. The purpose of the attribute file is to store 
information about the availability and characteristics of clients and servers. The entries in the attribute file 
typically apply more to servers than to clients. 

The choice of storage media, access method, and file layout is not important to the broker - it is 
50 contemplated that brokers located on different platforms will use the appropriate choices according to 
customer requirements. 

The broker can run without an attribute file and can continue if the attribute file becomes unavailable - 
the broker does not rely on the file to create and support a viable environment. If not attribute file is 
available on broker initialization, the broker uses built-in defaults. If the broker was "warm" started, it uses 
55 previously-used settings. The administrator can dynamically alter important application settings (such as 
security) by using the administrator functions. 

The attributes can be placed on a variety of storage media supported and accessed by a variety of 
access methods, such as flat-file, VSAM file, DA file. DOS fixed disk, optical disk, etc. The administrator can 
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use the default access method and file placement provided by the broker for the appropriate platform or 
one of the other routines provided or use a customer-written version. The broker is only concerned with the 
logical entries, which are the attribute definitions. 

Broker specific entries apply only to the broker. The first attribute definition must be the Broker ID 

5 (BID). Participant global defaults apply to all participants for which a specific override is not specified. They 
are identified for convenience under SERVER-NAME = DEFAULTS with SERVER-CLASS = BROKER. 
Participant-specific entries apply to a specific SERVER-NAME and SERVER-CLASS, which identifies the 
individual application. They override the defaults that the broker would otherwise normally apply. 

The attribute definitions should appear to the broker in the logical order given in Table 25, below. 



BROKER-ID = MYBROKER 

Broker specifics 

SERVER-NAME = DEFAULTS 
SERVER-CLASS = BROKER 

Globat defaults 

SERVER-NAME = ASERVER 
SERVER-CLASS = ACLASS 

Overrrdes for ASERVER. ACLASS 

SERVER-NAME = ANOTHER 
SERVER-CLASS = ABC 

Overrides for ANOTHER, ABC 

ETC. 

END 



20 



25 



Table 25 

35 

Blank records and comment records are ignored. 

A sample file definition is shown in Table 26, below. 



40 



45 



50 



55 



35 
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/• 1 am 8 comment followed bv a blank line 

5 /• Broker Specifics 

BROKER-ID = TEST-BROKER 
MAXST = 4M, NWKRS = 5, ASI2E = TOOK 
TOTALP = 200. NORMP = 50 
TOTALSV = 4. NORMSV = 2 
10 TOTALCV = 30. NORMCV = 10 

AVENM = 200 

/* Global Defaults • override broker built-in defaults 

SERVER-NAME = DEFAULTS. SERVER-CLASS * BROKER 
?5 DEFTO = lOS, MINTO = IS, MAXTO = 5M, CONVTO = 1 OM 

MAXML = 32K. MAXNM = 20. MAXNC = 100 

/• Overrides for SERVER1. CLASS « DB 

SN = SERVER! 
20 SC EDITOR 

SV = EDIT. SV = BROWSE, SV « LIST 
DEFTO = 5S, MAXTO = 1 -M. CONVTO = 1H 
MAXML ^ 80. MAXNM = 200, MAXNC = 100 



25 



30 



35 



/• Overrides for SERVER2. CLASS = OB 
SERVER-NAME = SERVER2. SC = DB 

SV = FIND. SV = PROCESS. SV = . CMOOES = ASYNCH 

ASTART = YES. APARMS = "WARM.NUSERS = 100". CTYPES = CONV 

/• Overrides for LASTSERV. CLASS ^ PRINTER 

SN = LASTSERV, SC = PRINTER. SV = PRNT1, SV - PRNT2. NAVAIL - KEEP. CMODES 
ASYNCH 

END 

Table 26 



40 IV. BROKER COMMUNICATION FUNCTIONS 

The service broker uses the data structures described above to process clients* requests for services 
and servers' responses to those requests. Each communication from a participant to the service broker via 
the LAP! must specify the function that the participant is invoking. The functions that they invoke can be 
45 referred to as "user functions." In addition, the administrator of the service broker can invoke other 
functions, referred to as "administrator functions." The user and administrator functions are identified and 
described below. 

A. User Functions 

50 

The following user functions are available (and thus represent some of the allowable values for the 
FUNCTION field in the parameter string HAPI. 

1. REGISTER 

.55 

This function is used by a participant to register with the broker. Supplementary information (for 
example, attributes or characteristics) concerning the participant is obtained by the broker from the 
directory service to perform the necessary steps to place the participant into the list of active servers. To 
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register, the participant must have proper authority, which is defined in the directory by the administrator 
and is verified (if security has been activated). 

To register one or more services with the broker, a participant passes a command string via the 
parameter string HAPI, such as: 
5 f ^ register, sn - aserven sc ^ ac/ass 

The broker's processing of the REGISTER function is illustrated in pseudocode form in Table 27, 
below. 



70 



75 



20 



25 



Search for PCS for this participant 
Find PCB7 

Yes (PCS already extsisi: 
Inhibit PCB 

Is this service's SCB in the PCB-extension chain? 
Yes: 

Refresh attrtbutes 
Uninhrbit PCB 
Return 

No: 

(11 Globallock SAT 

Search SAT for the SCB for this service 
Find SCB in SAT for this service? 
Yes: 

(2) Unfock SAT 
Lock PCB 

Add SCB to PCB-extension 
Lock SCB 

Add PCB to SCB-ext 
Unlock SCB 
Refresh attributes 
Uninhtbit PCB 
Return 



30 



No: 



35 



Search Directory for SCB 
Find SCB? 

No (or no directory): 
Continue? 
No: 

Error 

Uninhibil. PCB 
Return 

Yes: 



Yes: 



40 



Create SCB 
Create SAT entry 
Continue from (2) 



No: 



45 



Create PCB 
Inhibit PCB 
Continue from ( 1 ) 



Table 27 



The broker first attempts to locate the participant's PCB. If this is successful (i.e., the participant 
previously registered with the broker as a server or implicitly as a client by starting a conversation with 
CONV__ID = NEW), the PCB is inhibited to prevent time-out processing by the Timeout manager while the 
request is being processed. The PCBEXT chain (which, as described above, contains pointers to any SCBs 
55 for this PCB) is searched to determine if the participant is already offering this service. If so. then the 
attributes that determine the service environment are refreshed from the attribute file, the PCB is uninhibited 
(i.e., its entry on the Timeout queue is moved into the Uninhibit queue, so that it will once more become 
subject to time-out processing), and control is passed back to the participant. 
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If the SCB for the service is not found in the PCBEXT chain, then the SAT is locked and searched to 
determine if there is an entry with an SCB pointer matching the service to be registered. This indicates that 
the service is already being provided by another participant. If an entry is found in the SAT, the SAT is 
unlocked the PCB is locked, and the SCB pointed to by the SAT entry is added to the PCBEXT chain of 
the participant, indicating that this participant is now also offering the service. The PCB is then unlocked^ 
and the PCB of the participant is added to the list of participants providing the service by locking the SCB 
found via the SAT and adding another SCBEXT to the chain. Finally, the SCB is unlocked, the PCB is 
uninhibited and control is returned to the participant. 

If the service is not found in the SAT as already being provided, the attribute file (if one exists) is 
searched for a corresponding entry. If one is found, processing continues from (2) in the pseudocode to add 
the SCB to the PCB extension, add the PCB to the SCB extension refresh attributes, uninhibit the PCB and 
return control to the participant. An entry is also created in the SAT for the new service. If the SCB is not 
found in the attribute file or an attribute file is not being used, then a decision is made (based on default 
broker attributes, which can be overridden by the user) as to whether to continue and allow registration or 
not and control is returned to the participant. If the decision is to continue, then an SCB is created with 
default attributes found from a default entry in the SAT and processing continues from (2). 

In the case where the PCB does not exist, the PCB is created, the PCB is inhibited, and processing 
continues from to (1). where the SAT is searched for this SCB. 



2. DEREGfSTER 

This function removes a participant from the "active" list, and the broker performs clean-up and 
termination services. This function offers two options (specified in the OPTION field). The default option 
"QUIESCE" causes the broker to reject any new request. Existing conversations are allowed to continue 
within a time-out period defined by the administrator. Deregistration takes place when all existing conversa- 
tions have ended. The option "IMMEDIATE" means that no further processing is allowed. New requests are 
rejected and all conversations are terminated. 

A participant deregisters by passing a command string to the broker via the parameter string MAPI such 

as; 

f - deregister, opt ^ quiesce, $n - aserver, sc - aclass 

One of the parameters is "OPTION," which may be set by the deregistering participant to the value 
"immediate" or "quiesce." "Quiesce" causes the broker to reject any new requests for this service, and 
existing conversations are allowed to continue within a timeout period defined by the administrator. The 
deregistration will be completed when all existing conversations have been ended. If Option is set to 
"immediate," all conversations are terminated immediately and new requests are rejected by the broker. 
The participant does not need to wait until the deregistering process has been completed, as control is 
returned by the broker as soon as the request has been actioned. 

The service broker's processing of the Deregister function is illustrated in Table 28, below. 
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Search for PCB for this particioani -- Find PCB? 
No: 

5 Error 
Return 

Yes: 

Inhibit PCB 

Is this service's SCB in the PCB-extension chain? 
No: 

10 £rror 

Uninhibit PCB 
Return 

Yes: 

If Option = Quiesce: 
Lock SCB 

'5 Set status tn SCB extension 

Set entry for this PCB to indicate Deregister in progress 
Uninhibtt PCB 
Unlock SCB 
Return 
If Option = Immediate: 

20 For ail conversations owned by this PCB for this SCB: 

Call EOC (w/EOC Oeregistratton* 
Lock PCS 

Mark SCB entry in PCB extension dead 
Unlock PCB 
Lock SCB 

25 Mark PCB entry in SCB extension dead 

NAE = NAE - 1 
Unlock SCB 
Return 

^0 Table 28 

The broker first attempts to locate the PCB for this service. Once found, the PCB is inhibited, and the 
broker searches the PCBEXT chain to find this service's SCB. If the SCB is found, then the broker performs 

35 one of two types of processing depending on whether the option is set to quiesce or immediate. If Option is 
set to "quiesce" (default), the broker locks the SCB. sets the entry status in the SCBEXT chain extension 
for this PCB to indicate that deregistration is in progress, so as to deny any future requests for this service. 

The status entry is used so that the participant does not need to wait until the deregistering process is 
complete. Although conversations are terminated after the time-out period automatically, if a participant is 

40 either waiting on one of these conversations or sends/receives after deregistering, the participant will 
receive an immediate response. The timeout periods can be set by the user and could be extremely long. 

After the entry status is set, the PCB is uninhibited, the SCB is unlocked and control is then returned. If 
Option is set by the participant in the command string to "immediate" then for all conversations owned by 
this PCB using this SCB, an end of conversation (EOC) procedure call is made by the broker to 

45 immediately terminate these conversations. The corresponding SCB and PCB entries in the PCB extension 
and the SCB extension respectively are marked dead to indicate to the clean-up manager that the entries 
can be processed for re-use. 



3. SEND 



50 



This function is used by participants to send a service request (or a response to a service request) to 
the broker for subsequent receive processing. A participant invokes the SEND function by passing a 
command string to the broker via the parameter string MAPI such as: 
/ = send, wait = yes, convid = 1234 
55 or 

f = send, wait = no, sn = aserver, sc = aciass, sv ~ aservice 

To enable synchronous and asynchronous service request processing, the following options in the 
WAIT field can also be used in the SEND function: 
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Value 


Action 


YES 


Invokes an implicit RECEIVE after norma! action as described 
above. 


NO 


Is the default and means that control is given back to the sending 
participant immediately following acceptance of the SEND. 


MAX 


An implicit RECEIVE is invoked up to the maximum value that 
has been defined by the administrator. 


n(sec) 


An implicit RECEIVE is invoked until a time limit specified by n or 
MAX has been exceeded. 



Part of the broker's processing of the SEND function is illustrated in pseudocode form in Table 29, 
75 below. 

For a new conversation (C0NV_1D = NEW), the PCB chain is searched to determine if the participant 
is already conducting conversations (i.e., is an 

20 



25 



30 



35 



40 



45 



50 



55 



40 
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SEND 

5 If Convjd = NEW (new conversation) 

Find or create source PCS and source SCB 
Inhibit source PCB 
Target SCB exist? 
No: 

Error 

'0 Yes: 

!s there at least one registered service m SCB EXT that is not deregistering? 

No: 

Error 
Return 

Yes: 

'5 Lock last CCB's 

Create CCB's 
Unlocic CCB 
Inhibit CCS 

increment NACCS and NCCB 
If Conv 10 = 1 234 (existing conversation) 

20 

Find source PCB 
Inhibit source PCB 
Find CCBs 
Inhibit CCB 
Find SCB 

25 MAX_NMQ = NMH - NM 

Lock CCB 
Chock EOC 
Add new message 
Option = hold? 
Yes: 

Increment NHM 

No: 

Increment NM 
Modify CCB pointers 
Unlock CCS 
Uninhibit TOQ entry 

35 

Value of WAIT 
No: 

Post Sender OK without data 

Yes: 

Call Receive (implicit Receive* 

40 



Table 29 



45 existing client/server). If a PCB is not found, then a PCB and SCB are created for the participant. In this 
case the SCB is a client SCB, identical to a server SCB except that it can only have one SCBEXT. Time-out 
processing is initiated for the PCB and the target SCB for the service requested by the participant is found. 
If the service is not currently being provided, the participant is notified and processing ends. If the service is 
currently available, a new CCB is created and chained to the existing CCB chain of the target. A message 

50 queue is created, and the sender's request is added to the message queue. 

If OPTION = HOLD has been specified, the message is marked as being in HOLD status and will only 
be "sent" (i.e., made available to the receiver) upon a further send request without OPTION = HOLD. A 
CCB entry is also created and added to the participant's CCB chain and both participant's and target's CCB 
are linked. If the participant has elected to WAIT, then the PCB is marked to indicate an implicit RECEIVE. 

55 If not. the sender is notified that the SEND has been accepted. The worker processing the SEND request 
then attempts to locate a participant awaiting the request. If found, the message is passed to the waiting 
participant. 
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For an existing conversation (i.e. C0NV_1D = 1234), the processing starts by attempting to find the 
conversation in the participant's PCB-SCB-CCB chains. If found, the processing is similar to that for a new 
conversation except that no new PCS, SCB or CCB need be created. If not. the participant is notified of the 
error. 

5 

4. RECEIVE 

This function is used to ask the broker for outstanding (queued) requests or responses. A participant 
invokes the RECEIVE function by passing a command string to the broker via the parameter string MAPI 
70 such as: 

f = rec, wait = yes, convid = 1234 

If this a request or response is queued for the receiving participant, the broker will return the queued 
request or response. If no entry is found in the queue, the broker returns an appropriate error-code. To 
allow synchronous and asynchronous request processing, the following options in the WAIT field can also 
75 be used in the RECEIVE function: 



Value 


Action 


YES 


The receiving participant is set in WAIT state until a response is 
available or a time set by the administrator has been exceeded. 


NO 


Default -- the receiving participant is returned an error code if no 
response is available. 


MAX 


The receiving participant waits for a response up to the 
maximum time value that has been defined by the administrator. 


n(sec) 


The receiving participant waits for a response up to a time limit 
specified by n or MAX has been exceeded. 



The broker's processing af the RECEIVE function is Illustrated in pseudocode form in Table 30, below. 



35 



40 



45 



50 



55 
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RECEIVE 

rind source PCS 
inhibit source PCS 
For ail PCB extension entries 
If SN is specified 

check SN against SC3JD 
If status = deregister m SCB extensions 
ignore or 
if Convjd = any 
error 
return 

Check ConvJD against CCB chain (NM > 0\ or EOC set 
If Conf flag is not set 
check owner 

If valid 

Lock CCS 

Check NM > 0 (agami or 
EOC set and NM = 0 
Inhibit CCS 
Check option last 
Modify CCB pointers tf new flag set 
Unlock CCB 

Post Receiver with data or EOC 
Uninhibit CCB 

If any valid SCB not found (no post has been sent back and not a listen internal API call) 
If SN is specified 
Error 
Return 

Lock PCB 

Set WS and WC and Optionally WOS pointers 
Unlock PCB 
Uninhibit PCB 



35 Table 30 



5. DELETE 

40 

This function is used by a participant to tell the broker to delete entries of the caller from the incoming 
messages queue. A participant invokes the DELETE function by passing a command string to the broker via 
the parameter string HAPI such as: 
f = del. convid = 1234 

45 The broker's processing of the DELETE function is illustrated in pseudocode form in Table 31. below. 



50 



55 



43 



10 



15 



20 



25 



BNSDOCID: <EP 0600235A1_L> 



EP 0 600 235 A1 



DELETE 

g Find source PCS 

Inhibit source PCB 
Find CCB 
Inhibit CCB 
Lock CCB 
NM ^ O 
Modify pointers 
Free messages 
Unlock PCB 
Uninhibit CCB 
Untnhibit PCB 

75 



Table 31 



20 

6. EOC 

This function is used by a participant to tell the broker to end the specified conversation(s). A 
participant invokes the EOC function by passing a command string to the broker via the parameter string 
25 HAP! such as: 

f = eoc. con V- id = any 

The following values can be set in the CONV_ID field: 



Value 


Action 


ANY 


The EOC processing applies to all the participant's conversations. 


"n" 


The EOC processing applies to a single conversation with CONV ID of "n." 



35 The following values can be set in the OPTION field: 



Value 


Action 


IMMED 
QUIESCE 


The action is immediate and further SEND/RECEIVE processing is not allowed. The 
conversation(s) will be terminated. 

No further SEND processing will be allowed. RECEIVE will be allowed until there 
are not more items or time-out occurs. The conversation(s) will then be terminated. 



The broker's processing of the EOC function is illustrated in pseudocode form in Table 32, below. 

45 



50 



55 
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10 



15 



20 



25 



30 



HOC 

Find source PCS 

Inhibit sourco PCS 

Get next SCB in PCS extension 

Get next CCB owned by source PCS (1) 

If Convjd = specified Convjd or specified Convjd = ALL 
Go to (U 

Inhibit CCB 

Lock CCB 

EOC = Y 

Unlock CCS 

Lock partner CCB 

EOC = Y 

Unlock Partner CCB 
Check owner PCB valid (not null! 
Check WS. WC. WOS valid 
Lock PCB 

Check WS/WCWOS agatn 

Inhibit PCB 

Unset WS 

Unlock PCB 

Post EOC 

Uninhibit PCB 
Uninhibtt CCB 
Specified Conv_id ~ ALL? 

Yes: 

Go to (1 1 

No: 

Return 
If no match found 
Error 



Table 32 

35 



UNDO 

40 This function is used by a participant to tell the broker to messages already sent to, but not yet 

received by, the target. Messages sent but that are still in HOLD status can be rennoved by using the 
OPTION = HOLD. A participant invokes the UNDO function by passing a command string to the broker via 
the parameter string HAPI such as: 
/ = undo, opt = hold, conv~id = 'n' 

45 If the value of the CONV ID field Is "n," all messages in the queue sent to the CONV_ID and not yet 

received are deleted. The conversation is not deleted. If the value of the OPTION field is "HOLD," all 
messages currently in HOLD for the CONV_ID are deleted. 

The broker's processing of the UNDO function is illustrated in pseudocode form in Table 33, below. 



55 



45 
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UNDO 

Find source PCS 
Inhibit source PCS 
Find CCB 
Inhibit CCB 
Find partner CCB 
Lock partner CCS 
If EOC = Y 

Return 
If Option = HOLD 

NHM = 0 
If Option = REST 

NM = O 
If Option - ALL 

NM = 0 

NHM = O 
Modify Domters 
Free nnessages 
Unlock partner CCB 
Uninhibit CCS 
Uninhtbit PCS 



Table 33 



B. Administrator Functions 

30 

The broker does not require a specialized or dedicated administrator, but it does provide some 
administrator functions to allow increased control over the setting up and operating of the client/server 
environment. Additionally, administrator functions can be used to change the environment dynamically to 
meet changing conditions. Administrator functions include the following: 

35 

1 . PAUSE 

This function is used to stop client/server processing temporarily by interrupting the services supplied. 
The participant receives no new request or response on the queue, but can continue processing existing 
40 queue entries, depending on the setting of the OPTION field, which can have the following values: 



Value 


Action 


IMMED 


The PAUSE has immediate effect, no more entries from the queue 
are received. 


QUIESCE 


Default value: Only existing entries are processed. Services are then 
suspended until the RESTART or DEREGISTER function is invoked. 



50 

2. RESTART 

The administrator can use this function to resume broker processing after a PAUSE. The queue status 
can optionally be refreshed from the Broker database. The following options are available for the OPTION 
.55 field on the RESTART function: 
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Value 


Action 


COLD 


Refresh the queues from the database before resuming. 


WARM 


Default value: the queue status is not refreshed, and the Broker resumes processing. 



A participant may make a request for a service, or respond to a request for services to the broker for 
subsequent receive processing using the SEND. There are three different types of send function processing 
performed by the broker. 

10 

C. Operator Functions 

Some of the administrator functions can be used by the operator if there is no administrator or if the 
administrator has authorized the use of the function under certain conditions by setting OPERATOR = YES 
75 in the attribute file. The operator functions and their associated fields are summarized in the following table. 



Function 


Applicable Field Names 


START 


OPTION 


STOP 


OPTION 


ABEND 


OPTION 



25 



1. START 



30 



The administrator sets the default conditions for starting the broker in the attribute file. This allows the 
operator to override the default. The following options are available for the OPTION field on the START 
function: 



35 



Value 


Action 


COLD 


The broker sets up the environment from values in the attribute file. Only 
reliable conversations will be restored. 


WARM 


Default value: the broker attempts to set up the environment from its last 
saved state (if one exists). If not, then a COLD start will be performed. 



40 



2. STOP 



45 



The administrator sets the default conditions for stopping the broker In the attribute file — the operator 
can then override the default. The following options are available for the OPTION field on the STOP 
function: 





Value 


Action 


50 


IMMED 


Callers waiting for a reply are informed of the immediate shutdown. The broker attempts to 
save the stat. All calls for further services during the period of shutdown are rejected with an 
appropriate response. Upon completion, the broker terminates. 


55 


QUIESCE 


Default value: All attempts to start NEW conversations are rejected with an appropriate reply. 
Existing conversations are allowed to continue end finish normally within a defined timeframe. 
If the time limit is exceeded for orderly closure, the broker reverts to OPTION = IMMED. 
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3. ABEND 

The broker will immediately abort regardless of the work in progress. A dump wilt be taken if OPTION 
= DUMP has been specified or the default setting in the attribute file indicates. This function must be 
5 authorized by the administrator (if one exists). 




V. ATTE^SDANT BROKER FEATURES AND SERVICES 

In addition to the client/server communications functions described above, the broker also provides the 



70 following features and services to clients and servers. 



A. Inherent Broker Features 

1 . Message Queuing 

15 

In case the required server is not available, or too many requests are active at the same time, the 
broker maintains a request queue. This queue can be held on a selectable reliable media (such as a 
magnetic disc) for store and forward client requests, which is particularly important for asynchronous 
processing. This facility can be requested on registration and subsequently switched on and off dynam- 
20 ically. Requests are held pending server action. The queue can be held on a database to facilitate reliable 
"store and forward" applications. Multiple concurrent conversations between servers and clients is enabled. 
The size of an individual request queue can be controlled by the server (via the broker). The message 
queue permits reliable communications (as discussed below) if the server must be restarted. Client requests 
can also be processed by one of several like servers. 

25 

2. Buffering 

Buffering is provided to provide checkpointing and recovery. Under some applications conditions, it 
allows better use of storage resources. Unwanted data can be discarded by the client. 

30 

B. Internal Broker Services 



1 . Directory 

35 A range of directory services provide information on the availability and characteristics of servers. The 

directory includes the names of the server programs and their locations along with a detailed description of 
their functions and other parameters. As part of Directory services an Information service is provided- 
Clients and servers may acquire information about the distributed environment, such as the number of 
outstanding queue entries, available service or client/server attributes, the number of records buffered, and 

40 Conv IDs for existing conversations. The broker may be run without a directory due to the built-in defaults 

and the broker's in-core tables (BAT), which have been initialized during the start-up procedure. As part of 
the directory services, a Naming service is provided by the broker. This service provides a match between 
the logical server identification given by the client and the real server address. 



45 2. Accounting 

Under normal operation, all communications between a client and a server are conducted via the 
broker. Thus, accounting data can be made available to a variety of user-selectable interfaces, either 
platform dependent or platform-independent. Examples of such interfaces are Software A.G.'s REVIEW and 
50 IBM's SMF, or a straightforward serial file. 

3. Security 



The broker provides access to standard packages according to the platform to enable the administrator 
.55 to restrict access by participants to facilities controlled by the broker. Access to servers may be restricted 
to particular clients, and registration of servers can be controlled. 
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4. Monitoring and Tracing 

The broker can be controlled by a dedicated administrator or authorized users, including dynamic 
server reconfiguration, cancellation of clients/servers. A tracing facility is also provided for maintenance and 
5 debugging. 

5. Translation 

The administrator can use translation services by use of the TRANSLATION attribute in the attribute file. 
10 A choice can be made between one of the standard set supplied with the broker or a user-provided routine. 
Applications can be developed where client and server can communicate using different data formats 
provided a suitable translation routine is available. The broker will automatically invoke a translation routine 
if available for a particular application. 

75 C. Implementation of Communication Types 

The Service Broker provides for non-conversational or connectionless as well as conversational 
communications. Both types can be carried out across different platforms by clients/servers without specific 
knowledge of manufacturer's interfaces or transmission protocols and they are also to some extent shielded 
20 against communication breakdown within a timeframe determined by a defined 'time-ouf value and by use 
of the WAIT field. In both cases, a server that is capable of processing multiple requests from different 
clients in parallel does so by using RECEIVE with CONV-ID = 'NEW for each request. The server then 
uses the CONV-ID returned by the broker to reply to each request individually. 

25 1. Non- Conversational (Connectionless) Communication 

This type of communication is defined to be 1 request, 0 or 1 response.) The client issues a SEND with 
CONV-ID = 'NONE' and if a response is required specifies WAIT to be one of YES, MAX, or 'N'. If there is 
to be no reply, then the client continues and the broker will forward the message. If, however, the client opts 
30 to WAIT for a reply then the broker performs an implicit RECEIVE with a 'time-out' value dictated by the 
setting of the WAIT field. There can be only one reply in this mode. 

The server obtains this request if there is an outstanding RECEIVE request already with the broker or 
by issuing a RECEIVE. The broker passes over the client request to the server along with a unique CONV- 
ID if a reply is required. 

35 After processing the request the server replies by issuing a SEND with the CONV-ID previously given 
by the broker and this is given to the client as response and the entry deleted from the queue. 

2. Conversational Communication 

40 This type of communication is defined to be that the connection between client and server exists for 
more than 1 'SEND and RECEIVE' sequence. 

The client initiates the conversation with a SEND specifying CONV-ID = 'NEW' and synchronous or 
asynchronous processing by use of the WAIT field. 

The broker assigns a unique CONV-ID to the conversation which is returned to the client. The server 
45 gets the same CONV-ID later when the request is RECEIVED. 

The conversation continues between client and server by use of the CONV-ID in subsequent 
SEND/RECEIVE sequences. The conversation can be Synchronous, Asynchronous or a combination 
depending on the values of the WAIT field that the client and server have specified individually. 

The conversation is terminated by the client or server by use of the field OPTION = *EOC* or by the 
60 function EOC or by a connection 'time-out' value specified by the Administrator being exceeded. Once 
OPTION = "EOC" has been specified, the broker will not accept any more SEND requests for this CONV- 
ID and once the last queue entry has been RECEIVED (or a default time has expired) the connection is 
terminated. 

55 3. Conferencing 

The service broker is capable of supporting multiple client/server conversations where several regis- 
tered clients/servers have access to the same set of CONV-ID's. 
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D. Adapters 

Client/server components that have not been written in accordance with the LAPI can be integrated 
through "adapters." An adapter is a software module that, at run-time, dynamically maps the "foreign" 

5 communication into the LAPI. Using different adapters, the broker supports interoperability between 
programs that are otherwise unable to communicate with each other. For example, this feature allows the 
broker to mediate requests from a client program that runs on a workstation using DDE (Dynamic Data 
Exchange) for communication, and to refer these requests to an appropriate server in a UNIX environment 
that communicates in DCE/RPC. 

70 As shown in Figs. 8 and 9, the adapter can be considered as a broker service that allows participants in 
the FSP environment to communicate with participants in non-FSP environments. For example, one adapter 
is for LU6.2. The adapter has fully implemented the LU6.2 verb set. Within the FSP environment, all LU6.2 
commands are embedded in FSP. This allows FSP clients using LU6.2 verbs to communicate with native 
LU6.2 servers, and allows clients that follow the LU6.2 standard to gain access to FSP servers. 

75 Applications written in a 3GL call the broker stub, which will recognize the LU6.2 commands in the 

parameter list and embed them into the FSP. Pseudocode for such a program in COBOL is given in Table 
34, below. 



20 



25 



loop . . . 

CALL "BROKER" USING . . . LU6.2 specific parameters 
loop . . . 



Table 34 



Applications written in a 4GL can use a statement such as NATURAL'S PROCESS statement to 
establish communication. The pseudocode example shown in Table 35, below, shows the PROCESS 
COMMUNICATE statement, where COMMUNICATE represents the service name for the adapter. 



35 

DEFINE DATA 
REPEAT 

40 PROCESS COMMUNICATE FUNCTION = "receive" 

. . . LU6.2 spec. parameters . . . 

END-REPEAT 
END 

Table 35 



50 VI. OTHER FEATURES 
A. Reliable Operation 

The broker has features that enable the development of reliable client/server applications. These 
55 features apply only to conversational applications. The broker allows the automatic securing of conversa- 
tional queue entries on a variety of selectable non-volatile media under the administrator's control. This can 
be controlled on an individual application basis. To have a reliable application, a developer must be able to 
deal with client, server, and broker interruptions. They must be able to recover to a known point without 
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data loss in all three cases since any one could happen during the course of a conversation. 

Features that the application developer would need or normally use in recovering fronn such abends are 
listed in the following table. 



Field 


Use 


QUEUE-ACCESS 


The administrator must set this field so that secured queue 
entries will reside for this application on a reliable media. 


'OPTION = LAST 


This facilitates recovery to a known point the LAST record. 


CONV-ID = OLD 


Enables reconnection to an existing conversation after an 
ABEND 


CONV-ID 


Each of its forms helps the broker to determine which 
conversations need to be reconnected/recovered. The 
CONV-ID is the primary means of identifying the conversation. 



There is no conversation "time out" for reliable conversations. Clients or servers who "time out" can 
reconnect to the conversation when they are in a position to do so. The broker allows for reliable 
20 conversations that will never be resumed to be terminated under strict control. 

The use of broker features in the development of reliable applications is described in the Examples 
below. 

B. Multiple and External Brokers 

25 

The broker concept allows for 0, 1, or several individual brokers to be active simultaneously on a single 
platform. In addition, brokers on different platforms can exchange information on available services. 
Customization and control can be exercised by the administrator to decide which services are offered on a 
"local" basis and which are available across platforms/brokers. The customer can decide whether or not a 
30 particular broker is allowed to communicate with other brokers or not. 

Control can be through the attribute file or exercised dynamically by use of the administrator functions 
provided by the broker. 

The functionality described above offers the customer a wide degree of flexibility in customization (e.g., 
new service testing, distribution, etc.) and provides for the optimal use of the number and different sizes of 
35 available platforms. The use of multiple brokers is illustrated in FIG. 23. 

While several brokers can co-exist on the same platform, only one of these can be defined as the 
"Local" or default broker. All other brokers are "Remote" regardless of the platform on which they are 
active. External brokers (i.e., brokers that differ from the service broker configuration described herein, can 
also be enabled to communicate with the broker. 

40 

0. Service Dispatcher 

OLTP environments such as COM-PLETE, CICS. IMS/DC. or TSO are able to run multiple servers in 
parallel. To activate the services that run in these environments, the broker employs the service dispatcher 
45 The service dispatcher automatically establishes a conversational session with the broker when it is active. 
If a client request is passed over from the broker, the service dispatcher initiates a server transparently by 
starting either a batch job or a new process in an OLTP environment. 

The service dispatcher also handles the communication with the broker. It receives the client*s request 
for the appropriate services and passes them to the appropriate service routines in a form suitable for these 
50 routines- It also receives the processing output from the service routines and passes the data back to the 
broker, which in turn passes the data back to the respective clients. 

The relationship of the service dispatcher to the clients, the broker, and the applications is shown In 
Fig. 7G. 

In COM-PLETE, the service dispatcher is integrated into the system. Other environments need service 
55 dispatchers -- in those cases, they are implemented as non-terminal transactions. 
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D. Session Manager Gateway 

The broker can include a gateway to a session manager, such as the NET-PASS product (commercially 
available from Software A.G.) to integrate existing IBM 3270-based applications into client/server processing 
5 without the need to modify those applications. 

VII. EXAMPLES 

The operation of the service broker is illustrated in the following examples. The following convention has 
70 been used in the illustrative figures: 



Symbol 


ivieaniiiy 




Separates the actions of the Broker. Client, and Server 




Indicates that processing is continuing. 


1234 


Indicates a typical unique Conv id 


(...) 


Important options in use. The options are not 
necessarily explicitly specified - they may be defaults. 


"ok" 


Affirmative response. 


"nodata" 


Negative response. 


"error" 


Error response. 


— > 


Indicates the direction of information transfer. 


e.g. 


Indicates typical actions. 




Label "n" 


go to — > 


Indicates that sets of actions are typically repeated. 



A. Registration 

35 

;. Registering 

Fig. 10 illustrates some of the actions performed by the broker when processing the REGISTER 
function. The server registers with the broker prior to offering services to clients. Upon receipt of the 
register function, the broker performs security checks to determine if this server is allowed to register, and 
then makes a procedure call to the directory services to determine if this server (participant) has previously 
been registered. After either locating the server in the directory or registering the server in the directory, the 
broker then reads the server attributes and properties. The broker allocates the necessary PCB, SCB(s), 
queues, and timeout values for the calling participant, and the caller is marked "active." The caller is 
returned a positive response and may now offer services to clients via the broker. 

After being registered, in order to begin receiving client requests via the broker, the server sends a 
"receive" to the broker to ask for any outstanding (queued) client requests. The broker also sets Conv_ID 
to "new" to receive new requests, and wait to "yes." The broker would then place "receive" in this server's 
queues and monitor the queues for any requests for this service. 

2. Deregistering 

This example (illustrated in Figs. 11 A and 11B) shows a server in the process of performing an orderly 
shutdown. By using the Deregister function with Option = Quiesce, the server is refusing to accept any new 
service requests while continuing to complete requests in progress. The broker inhibits the starting of new 
conversations, returning an "error" response to any prospective clients. Existing conversations and requests 
are allowed to continue within a defined timeframe as can be seen in the second part of the example. Once 
all existing tasks have completed, the broker performs any Termination services that have been defined and 
then proceeds to shut down the server environment. Subsequent calls from both client and server are 
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informed that the server is not active. 

B. Non-conversational or Connectionless Request 

5 /. Single Client Request Without Reply 

Fig. 12 shows a client sending a message or simple request that requires no reply. The server has 
previously registered and is currently waiting to Receive requests. There is no need to establish a 
conversation. There is very little overhead and delay using this form of non-conversational request, which 
70 can be useful in the development of efficient platform-independent applications that do not require 
immediate confirmation. The client can continue with other tasks following acceptance of the request by the 

broker. The request is forwarded by the broker with an indication (Conv id = None) that no response is 

expected. 

15 2. Single Client Request With Reply 

Fig. 13 shows a client sending a message or simple request that requires a single reply. The server has 
previously registered and is currently waiting to Receive requests. There is a need to establish a 
conversation (and a Conv id) to keep track of the response from the server. The client is not interested in 

20 establishing a conversation and the unique Conv id generated by the broker is not returned. The client has 

elected to wait for the response and the broker creates an "implicit" Receive on behalf of the client. Once 

the server has processed the request and returned a response to the broker with the relevant Conv id, the 

broker returns this to the waiting client and terminates the "conversation." While in this example no Wait 
time has been specified, the broker has a default for the client that it had previously obtained from the 

25 Directory and which is controllable by the Administrator. Should this time be exceeded, the "conversation" 
will be prematurely terminated and both client and server will receive an appropriate "error" response. 

• 3. Single Client Request, Asynchronous Server 

30 Fig. 14 shows a client sending a message or simple request for an asynchronous server. After the 

server uses the register function to register with the broker and the receive function to ask the broker for 
any outstanding (queued) client requests, the client uses the send function to request this service from the 
broker. The client has chosen to wait (synchronous processing) for a response or until timeout, and has set 
the Conv_ID to "none" to instruct the broker not to set up a conversation because only one request is 

35 being made. If the client was making more than one request and server response, conv ID would be set to 

"new" by the client to establish a conversation (a dialogue between the client and server). This request is 
assigned the conv_ID "1234". to allow the broker and the server to keep track of this request, even though 
no conv_ID will be returned to the client with the response. Setting wait to "yes" invokes an implicit 
receive function to the broker. Therefore, the client does not use the receive function to ask the broker for 

40 all outstanding (queued) responses to its request. 

Instead of waiting for the next client, the server "polls" the broker at regular intervals for queued 
requests. The broker returns a "nodata" or negative response if the server's queues have no pending 
requests. 

45 4, Multiple Clients, Single Server with Reply 

Figs. 15A and 15B illustrate how a serial or synchronous server could deal with multiple clients using 
the broker. The example is similar to the previous ones in that both clients are conducting connectionless 
conversations. However, in this example the server could just as easily deal with a combination of non- 
50 conversational and conversational clients. The broker's use of unique Conv_id's allows it both to deep track 
of each request/response and to distinguish them. 

0. Conversational Request 

55 Single Client, Single Server 

Figs. 16A and 16B an example of a conversation conducted between a single client and a single server. 
Both have elected to conduct the conversation synchronously (i.e. wait for their replies). Neither has 
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specified an explicit wait time value to be used for the time-out value, so the broker uses the default value. 
The client uses the send function and sets conv__ID to "new" to establish a conversation. The broker 
verifies that the server is active, allocates a unique conv_ID for this conversation, puts "send" on queue, 
and checks the server for "receive" to determine if the server has requested all outstanding requests. 

5 Because the server was waiting to receive outstanding requests, the broker then transfers the request to the 

server using the unique conv ID. 

The server processes the request and transfers a response back to the broker including the requested 
data using the SEND function. The broker then transfers the data received from the server to the client and 
the conversation continues until either one of the client or server elects to end it or a time-out occurs. In this 

10 example, the server ended the conversation by using the SEND function with Option = EOC, but the 
conversation coutd have been ended using the EOC function. After receiving the EOC indication, the broker 
transfers the data received from the server to the broker and terminates the conversation. Because the 
conversation has been terminated, any additional attempt to use that conv_ID to communicate wiil result in 
the broker generating an error back to the client. 

75 

2. Multiple Clients, Single Server with Reply 

Figs. 17A and 178 illustrate how a client can conduct conversations with multiple servers in parallel. 
The client begins by initiating conversations (Conv_id = New) with both servers asynchronously and then 
20 switches to wait on a Receive (with Conv_id = Old) for the first server that replies. As in the previous 
examples, unique Conv_id*s have been generated to keep track of the separate conversations but in other 
respects the example proceeds as before. 

D. Time Out 

25 

7. C//enf Time- Out Value Exceeded 

Fig. 18 illustrates the action taken by the broker when a WAIT value has been specified explicitly by the 
client and this value has been exceeded, causing a "time-out." In this case the client has specified that the 
30 response should come back from the server within 30 seconds. Once the 30 seconds have elapsed, the 
broker returns a "time-out" error response to the waiting client and, in this case, terminates the conversa- 
tion. If and when the server replies to the request and appropriate "error" is returned to signal that the 
"conversation" no longer exists. In this case the response has not been passed to the client. The server can 
take appropriate action such as logging if needed. 

35 

2. Client Time- Out Value Exceeded 

Fig. 19 illustrates how the client is able to re-connect to an established conversation in which a "time- 
out" has occurred by means of the returned Conv_id. This is possible since the conversation itself has not 
40 been "timed-out." The client WAIT time has been altered on the Receive to demonstrate that it can be 
dynamically changed. 

E. Reliable Conversations 

45 1 . Client Recovery 

Fig. 20 illustrates how the broker features can be used on the client side of an application to recover to 
a defined state following a program interruption of the client. 

By specifying CONV-ID = OLD on the Receive following the abend, the client can re-connect to a 
50 ongoing conversation. The entry from the server has been preserved in the queue and the client is able to 
continue without data being lost or skipped. The client would normally attempt this action on start-up since 
normally there is no knowledge of an abend. In the case of initial start-up the client wold receive an error 
response from the broker if there was no waiting conversational data. 

55 2. Server Recovery 

In the example illustrated in Fig. 21, the server recovers the situation before the interruption by use of 
RECEIVE with OPTION = LAST. No data that existed before the abend or subsequently arrived in the 
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queues has been lost and the server restarts processing with the data that was being processed at the time 
of the failure. 

The server would normally attempt this action on start-up since normally there is no knowledge of an 
abend. In the case of initial start-up the client wold receive an error response from the broker if there was 
5 no waiting conversational data. If the server handles multiple parallel conversations with clients, the 
recommended recover procedure would be first to use the INFORMATION services of the broker to identify 
the number and CONV-IDs of the conversations in progress at the break. 

3. Broker Service Interruption 

10 

Fig. 22 illustrates the typical actions that would occur if the broker service is interrupted white existing 
reliable conversations are in progress. Clients and servers currently waiting on the broker at the time of the 
interruption are notified. Once the broker has been restarted with a start-up option other than COLD, reliable 
conversations are recovered to the state before the break. Calls for broker services during the interruption 
75 are rejected in "error." A subsequent call after broker services have been resumed by a client or server that 
had been conducting a reliable conversation and waiting at the time of the break allows the caller to re- 
establish the conversation at a known point without loss of data or place. Non-reliable conversations are 
only recovered in a defined state if the broker has been shut-down and restarted in an orderly fashion. 

20 Claims 

1. A communication system for managing communication of messages among a plurality of participants in 
a computing environment, the participants including a server residing on a first computer, and a client 
residing on a second computer, the first and second computers being heterogeneous, the client and 
25 server sending messages to each other, the messages including a request from the client for a service, 

and the server providing a service, the participants being connected by a physical network with a 
network protocol, said system comprising: 

a protocol independent communications transport layer, said transport layer having a low level 
application programming interface (LAPI) and accepting messages from the participants via the LAP! 
30 and said transport layer communicating with the physical network via the network protocol; and 

a service broker, said service broker receiving the service request from the client and determining 
if the service provided by the server matches the service request, and, if so, communicating the service 
request to the server. 

35 2. The system of claim 1 wherein said service broker includes means for storing and forwarding the 
messages to provide asynchronous communication between the client and the server. 

3. The system of claim 2 wherein said store and forward means includes a message queue maintained by 
said service broker, said message queue storing the messages and associating with each message the 

40 identity of the participant to which the message is to be communicated by said broker. 

4. The system of claim 1 wherein said service broker includes means for conducting a conversational 
communication session between the client and the server, said conversational communication session 
comprising a plurality of messages from the client to the server, including the service request, and a 

45 corresponding plurality of responsive messages from the server to the client. 

5. The system of claim 4 wherein the computing environment includes a second client and wherein said 
conversational communication means includes means for enabling the server to conduct concurrently a 
plurality of conversational communication sessions with the client and the second client. 

50 

6. The system of claim 4 wherein said service broker includes means for monitoring a conversational 
communication session and terminating the session upon the passage of a predetermined time without 
message activity by the participants. 

55 7. The system of claim 4 wherein the computing environment further includes a second server and 
wherein said conversational communication session means includes means for enabling the client to 
conduct concurrently a plurality of conversational communication sessions with the server and the 
second server. 
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8. The system of claim 7 wherein said concurrent session means comprises means for uniquely 
identifying each communication session with a session identification, and a message queue for storing 
messages to be communicated between the participants, each message in said message queue having 
associated therewith the session identification of the communication session to which it pertains. 

9. The system of claim 1 wherein said service broker includes means for establishing a reliable 
communication session that can be recovered without loss of any messages upon interruption caused 
by termination of the client or server or of said service broker. 

70 10. The system of claim 9 wherein said reliable communication means comprises means for uniquely 
identifying each communication session with a session identification, and a message queue for storing 
messages to be communicated between the participants, each message in said message queue having 
associated therewith the session identification of the communication session to which it pertains, each 
message in said message queue being stored on a reliable medium until communicated by said 

75 service broker to the participant to which the message is addressed. 

11. The system of claim 1 wherein the service request is in a higher-level format than the LAPI and further 
including means for converting the higher-level format service request to the LAPI. 

20 12. The system of claim 11 wherein said higher-level format is a parameter string format. 

13. The system of claim 1 further comprising a communication data structure including a participant control 
block (PCB) for the client and a PCB for the server, each of said client PCB and said server PCB 
including information identifying the respective participant, and a service control block (SCB) for the 
25 service offered by the server, said SCB including information identifying the offered service and being 

linked to said server PCB, wherein the service request identifies the service requested and said service 
broker determines whether the service request matches the service offered by the server by determin- 
ing if the service identified in the service request is the same as that identified in said SCB. 

30 14. The system of claim 13 further comprising a set of user functions, said user functions including a 
REGISTER function, said REGISTER function including the identity of the server and the identity of the 
offered service, said service broker creating said SCB in response to receiving a message including 
said REGISTER function from the server. 

35 15. The system of claim 13 wherein said service broker establishes a communication session between the 
client and the server in-response to the service request and associates therewith a unique session 
identification, and wherein said communication data structure further includes a communication control 
block (CCB) linked to said client PCB, said server PCB, said SCB. and said CCB including said session 
identification. 

40 

16. The system of claim 1 further comprising a set of user functions, said user functions including a SEND 
function, the client making the service request by sending a message to said service broker including 
said SEND function. 

45 17. The system of claim 16 wherein said SEND function has a WAIT parameter and a communication 
identification (CONVID) parameter. 

18. The system of claim 17 wherein said service broker initiates a conversational communication session 
when the client sends a message to said service broker including said SEND function and setting said 

50 CONVID parameter to a first value, said service broker assigning a unique communication session 

identification to said conversational communication session. 

19. The system of claim 18 wherein said service broker conveys said communication session identification 
to the client and the client identifies a further message relating to said communication session by 

55 including in said further message said SEND function with said CONVID parameter set to equal said 

communication session identification. 



56 



BNSDOCID: <EP 0600235A1_I_> 



EP 0 600 235 A1 



20. The system of claim 17 wherein said service broker initiates a non-conversationat communication 
session when the client sends a message to said service broker Including said SEND function and 
setting said CONVID parameter to a second value and sets said WAIT parameter to a first value. 

5 21. The system of claim 17 wherein said service broker conveys a message from the client to the server 
without establishing a communication session when the client sends said message to said service 
broker including said SEND function and setting said CONVID parameter to a second ^alue and sets 
said WAIT parameter to a second value. 

10 22. The system of claim 16 further comprising a communication data structure including a message queue 
to store the service request and other messages for communication to the participants. 

23. The system of claim 22 wherein said set of user functions further includes a REGISTER function, said 
REGISTER function including the identity of the server and the identity of the offered service, said 

75 communication data structure further including a participant control block (PCB) for the client and a 

PCB for the server, each of said client PCB and said server PCB including information identifying the 
respective participant, and a service control block (SCB) for the service offered by the server, said SCB 
including information identifying the offered service and being linked to said server PCB, said service 
broker creating said SCB in response to receiving a message including said REGISTER function from 

20 the server, wherein the service request identifies the service requested and said service broker 
determines whether the service request matches the service offered by the server by determining if the 
service identified in the service request is the same as that identified in said SCB. 

24. A method for managing communication among participants in a computing environment, the partici- 
25 pants including a server residing on a first computer and a client residing on a second computer, the 

first and second computers being heterogeneous, the client and server sending messages to each 
other, the messages including a request from the client for a service, and the server providing a 
service, the participants being connected by a physical network with a network protocol, said method 
comprising the steps of: 

30 disposing between the participants and the physical network a protocol independent communica- 

tions transport layer having a lower level application interface (LAPI) and communicating with the 
physical network via the network protocol; 

placing a service broker in communication with the participants by said transport layer; 
communicating the service request from the client to said service broker; 
35 said service broker determining whether the requested service is provided by the server and, if so; 

said service broker communicating the service request from said service broker to the server. 

25. The method of claim 24 further comprising the step of creating a communication data structure, said 
data structure including a participant control block (PCB) for the client and a PCB for the server, said 

40 client PCB and said server PCB including information identifying the respective participants, and a 

service control block (SCB) for the service offered by the server, said SCB including information 
identifying the offered service and being linked to said server PCB, wherein the service request 
identifies the service requested, said determining step comprising said service broker determining if the 
service identified in the service request is the same as that Identified in said SCB, 

45 
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